有兩個(gè)雙向鏈表，頭指針為：pListA和pListB，要求刪除這兩個(gè)鏈表中值相同的結(jié)點(diǎn), C語(yǔ)言實(shí)現(xiàn)，結(jié)點(diǎn)結(jié)構(gòu)如下：

struct node // 雙向鏈表結(jié)點(diǎn) {int key;struct node *front, *next; };
完整源代碼如下：

/*功能：刪除兩個(gè)雙向鏈表(都不帶頭結(jié)點(diǎn))中值(key)相同的結(jié)點(diǎn) */#include <stdio.h> #include <stdlib.h> #include <string.h>struct node // 雙向鏈表結(jié)點(diǎn) {int key;struct node *front, *next; };/*功能： 創(chuàng)建雙向鏈表返回值：1-創(chuàng)建成功，0-創(chuàng)建失敗header: 創(chuàng)建的雙向鏈表的頭指針n: 待創(chuàng)建的結(jié)點(diǎn)個(gè)數(shù) */ int createLinklist(struct node **header, int n) {int v;struct node *pre, *p;*header = pre = p = NULL;printf("請(qǐng)輸入%d個(gè)整數(shù)：\n", n);while(n-- > 0){scanf("%d", &v);p = malloc(sizeof(struct node));if(p){if(*header == NULL)*header = p; // 設(shè)置鏈表頭指針else{pre->next = p; p->front = pre;}p->key = v;p->next = *header; // 新結(jié)點(diǎn)的next指向頭結(jié)點(diǎn)(*header)->front = p; // 更改頭結(jié)點(diǎn)的front成員pre = p;}elsereturn 0; // 創(chuàng)建鏈表失敗}return 1; // 創(chuàng)建鏈表成功 }// 輸出雙向鏈表中的值 void displayLinklist(struct node *header) {struct node *p = header;if(NULL != p){do{printf("[p = %X]\tdata = %d, front = %X, next = %X\n", p, p->key, p->front, p->next);p = p->next;}while(p != header);printf("\n");} }// 刪除雙向鏈表中所有結(jié)點(diǎn)并釋放空間(頭刪法) void FreeLinklist(struct node *header) {struct node *p;int i = 0;while(header){p = header;if(header->next == header) // 待刪除的是最后一個(gè)結(jié)點(diǎn)header = NULL;else{header->front->next = header->next;header->next->front = header->front;header = header->next;}free(p);} }/*功能： 刪除雙向鏈表(頭指針*pHeader)中值與key相同的結(jié)點(diǎn)，從結(jié)點(diǎn)*pStart開(kāi)始向后搜索返回值： 如果從雙向鏈表中刪除了值為指定key的結(jié)點(diǎn)，返回1，否則返回0pHeader: 雙向鏈表頭指針pStart: 從*pStart開(kāi)始向后搜索，刪除值與key相同的結(jié)點(diǎn)，直到遇到*pHeaderkey: 待刪除結(jié)點(diǎn)的值注意： 調(diào)用此函數(shù)時(shí)，輸入?yún)?shù)*pHeader==*pStart，程序?qū)?huì)出錯(cuò) */ int removeNode(struct node **pHeader, struct node **pStart, int key) {struct node *p, *temp;int del = 0;p = *pStart;*pStart = NULL;while(p){if(p->key == key){del = 1;temp = p; // temp指向待刪除的結(jié)點(diǎn)if(*pHeader == temp) // 刪除頭結(jié)點(diǎn){if(*pHeader == temp->next) // 該頭結(jié)點(diǎn)是鏈表的最后一個(gè)結(jié)點(diǎn)*pHeader = NULL;else{ *pHeader = temp->next;p->front->next = *pHeader; // 最后一個(gè)結(jié)點(diǎn)的next指向新的頭結(jié)點(diǎn)p->next->front = p->front; // 被刪結(jié)點(diǎn)的后繼結(jié)點(diǎn)的front指向被刪結(jié)點(diǎn)的前驅(qū)}p = *pHeader; // p指向新的頭結(jié)點(diǎn)}else{p->front->next = p->next;p->next->front = p->front;p = p->next; // p指向被刪除結(jié)點(diǎn)的后繼結(jié)點(diǎn)}free(temp);}else{if(*pStart == NULL)*pStart = p;p = p->next;}if(*pStart && p == *pHeader)break;}return del; }// 刪除兩個(gè)鏈表中值相同的結(jié)點(diǎn) void removeEqualNodes(struct node **pHeadA, struct node **pHeadB) {struct node *p1, *p2;int del = 0;p1 = *pHeadA;while(p1){p2 = *pHeadB;if((del = removeNode(pHeadB, &p2, p1->key)) == 1){removeNode(pHeadA, &p1, p1->key);}elsep1 = p1->next;if(*pHeadB == NULL || *pHeadA == NULL || (del == 0 && p1 == *pHeadA))break;} }int main(int argc, char *argv[]) {struct node *plistA = NULL, *plistB = NULL;int n1, n2;if(argc < 3){printf("Usage: %s <n1> <n2>\n", argv[0]);return 1;}n1 = atoi(argv[1]);n2 = atoi(argv[2]);createLinklist(&plistA, n1); // 創(chuàng)建雙向鏈表createLinklist(&plistB, n2);printf("Before remove:\n");displayLinklist(plistA); // 顯示雙向鏈表內(nèi)容displayLinklist(plistB);removeEqualNodes(&plistA, &plistB); // 刪除兩個(gè)鏈表中值相同的結(jié)點(diǎn)printf("\nAfter remove:\n");displayLinklist(plistA);displayLinklist(plistB);FreeLinklist(plistA); // 釋放空間FreeLinklist(plistB);return 0; }

總結(jié)

以上是生活随笔為你收集整理的删除两个双向链表中值相同的结点--无空白头结点的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。