單鏈表的刪除

2021-08-17 04:44:50 字數 844 閱讀 3284

time limit:

3000ms, memory limit:

10000kb, accepted:

299, total submissions:

494已知a,b和c為三個非遞減有序的線性表,均以單鏈表作為儲存結構。現要求對a表作如下操作:刪去那些既在b表中出現又在c表中出現的元素。試對單鏈表編寫實現上述操作的演算法,並釋放a表中的無用結點空間。

第一行輸入3個正整數m,n,p(m,n,p<=100),用空格分開,表示三個線性表中的元素個數,其後3行依次輸入a,b,c表中的元素。

輸出實現上述操作後的a表。

#include#includetypedef struct node

node;

int a, b, c, step=0;

node* creat(int n)

p->next = null;

return head;

}node* mix(node* list2, node* list3)

} m = q;

} l->next = null;

return head;

}node* del(node* head, node* list)

} m = p;

q = q->next;

n = q->next;

} for(int i = 0;i < step;i++) }

return list;

}node* getout(node* head)

else

}return 0;

}int main()

單鏈表的刪除

include include include define n 10 typedef struct node stud stud creat int n 建立新的鍊錶的函式 h name 0 0 h link null p h for i 0 i p link s printf 請輸入第 d個人的...

單鏈表的刪除

從乙個動態鍊錶中刪除乙個結點就是將該系欸但從鍊錶中分離出來,並不是真正的從記憶體中將該節點抹去,只需要改變連線關係就行了。重點語句 p1 next p2 next 例子 編寫函式del,在單向鍊錶中刪除乙個結點。分析 本題目所需要的建立鍊錶輸出鍊錶和前幾節都一樣,特殊的是del這個刪除操作的函式。i...

單鏈表的刪除

單鏈表的刪除 1000 ms 10000 kb 593 1380 建立乙個長度為n的單鏈表,刪除鍊錶中所有資料元素為x的結點。資料型別為整型 輸入第一行為鍊錶的長度n 第二行為鍊錶中的資料元素 第三行為要刪除的資料元素x的值。輸出刪除資料x後,單鏈表中的資料元素。樣例輸入 101 2 3 4 5 6...