刪除鍊錶A中與鍊錶B結點相同的結點

題目描述：

有兩串鍊錶表示為a和b，刪除鍊錶a中的結點，滿足刪除條件的結點是該結點與鍊錶b中某結點的值相同。

**如下：

# include 
using
namespace
std;
typedef
struct list
plist;
int deletenode(plist *, plist*);
void createlist(plist *, int, int);
void printlist(plist *);
int deletenode(plist **plisthead, plist *pdeletelisthead)
else
}pdeletenode = pdeletelisthead;
if (pnode == *plisthead && pnewhead == null && flag == true)
if (flag == false && pnewhead != null)
if (flag == false && pnewhead == null)
if (flag == true && pnewhead != null)
}return cnt;
}void createlist(plist *head, int a, int n)
}void printlist(plist *head)
cout
<< endl;
}int main(void)
;    int deletenums[6] = ;
plist *plisthead = (plist *) malloc(sizeof(plist));
plist *pdeletelisthead = (plist *) malloc(sizeof(plist));
createlist(plisthead, nums, 15);
createlist(pdeletelisthead, deletenums, 6);
cout
<< "plist: ";
printlist(plisthead);
cout
<< "pdeletelist: ";
printlist(pdeletelisthead);
int cnt = deletenode(&plisthead, pdeletelisthead);
cout
<< "delete num is: ";
cout
<< cnt << endl;
cout
<< "after delete, plist is: ";
printlist(plisthead);
}

做法是定義兩層迴圈，第一層迴圈是迴圈a鍊錶，第二層迴圈是將a鍊錶的當前結點與b鍊錶的所有節點比較，若相同，則表明a鍊錶的當前結點是要刪除的，將flag標誌改寫為true，跳出迴圈，並將指向b鍊錶結點的指標指向b鍊錶的頭結點，然後處理a鍊錶中的要刪除的結點。

需要注意的是：

1. 穿入的引數必須是頭結點的二級指標，因為若頭結點被刪除，頭結點要向後移，若只是傳遞頭結點指標，若函式執行完畢，該後移的指標會釋放，導致主函式的頭結點指向未知記憶體。

2. 需要分別判斷該結點是否刪除。對於刪除和不刪除，又需要考慮兩個狀態，即當前結點是不是頭結點。所以，我們需要考慮四種情況。1.當前結點要刪除，是頭結點；2. 當前結點要刪除，不是頭結點；3. 當前結點不要刪除，是頭結點；4. 當前結點不要刪除，不是頭結點。

執行結果為：

刪除鍊錶A中與鍊錶B結點相同的結點

刪除鍊錶中的結點

刪除鍊錶中的結點

刪除鍊錶結點

刪除鍊錶A中與鍊錶B結點相同的結點

刪除鍊錶中的結點

刪除鍊錶中的結點

刪除鍊錶結點

相關推薦