7.試設(shè)計(jì)實(shí)現(xiàn)刪除單鏈表中值相同的多余結(jié)點(diǎn)的算法？Struct node{int data node*next}void delete node（node*head，int keydata）//要?jiǎng)h除

7.試設(shè)計(jì)實(shí)現(xiàn)刪除單鏈表中值相同的多余結(jié)點(diǎn)的算法？

Struct node{int data node*next}void delete node（node*head，int keydata）//要?jiǎng)h除的節(jié)點(diǎn)的值{node*P=head while（P-> next）！=null）{if（P-> next-> data==keydata）P-> next=P-> next-> next P=P-> next}}

數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)題設(shè)計(jì)在單鏈表中刪除值相同的多余結(jié)點(diǎn)的算法？

創(chuàng)建一個(gè)指向頭節(jié)點(diǎn)的指針，然后另一個(gè)指針開始遍歷列表，然后與第一個(gè)指針指向的節(jié)點(diǎn)中包含的數(shù)據(jù)進(jìn)行比較。如果相同，則刪除第二個(gè)指針指向的節(jié)點(diǎn)，并連接以下節(jié)點(diǎn)。第二個(gè)指針遍歷到末端，與第一個(gè)指針同時(shí)指向頭節(jié)點(diǎn)之后的節(jié)點(diǎn)，第二個(gè)指針繼續(xù)遍歷