數(shù)據(jù)結(jié)構(gòu)單鏈表刪除重復(fù)元素 7.試設(shè)計實現(xiàn)刪除單鏈表中值相同的多余結(jié)點的算法?
7.試設(shè)計實現(xiàn)刪除單鏈表中值相同的多余結(jié)點的算法?Struct node{int data node*next}void delete node(node*head,int keydata)//要刪除
7.試設(shè)計實現(xiàn)刪除單鏈表中值相同的多余結(jié)點的算法?
Struct node{int data node*next}void delete node(node*head,int keydata)//要刪除的節(jié)點的值{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è)計題設(shè)計在單鏈表中刪除值相同的多余結(jié)點的算法?
創(chuàng)建一個指向頭節(jié)點的指針,然后另一個指針開始遍歷列表,然后與第一個指針指向的節(jié)點中包含的數(shù)據(jù)進行比較。如果相同,則刪除第二個指針指向的節(jié)點,并連接以下節(jié)點。第二個指針遍歷到末端,與第一個指針同時指向頭節(jié)點之后的節(jié)點,第二個指針繼續(xù)遍歷