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...