鏈表操作函數(shù)筆試題
寫(xiě)鏈表操作函數(shù)
鏈表節(jié)點(diǎn)定義如下
struct ListNode
{
long id;
struct ListNode* next;
}
寫(xiě)一個(gè)返回下一個(gè)節(jié)點(diǎn)的函數(shù),沒(méi)有的話返回0
struct ListNode* ListNext(struct ListNode* cur);
寫(xiě)一個(gè)在已經(jīng)排序好的.鏈表中插入一個(gè)節(jié)點(diǎn)的函數(shù),返回插入位置的前一個(gè)節(jié)點(diǎn)
如果節(jié)點(diǎn)已經(jīng)在鏈表里邊返回0
struct ListNode* ListInsert(struct ListNode* head,struct ListNode* newNode);
寫(xiě)一個(gè)刪除節(jié)點(diǎn)的函數(shù),返回刪除后的前一個(gè)節(jié)點(diǎn),如果節(jié)點(diǎn)不在鏈表里邊返回0
struct ListNode* ListRemove(struct ListNode* head,struct ListNode* theNode);
【鏈表操作函數(shù)筆試題】相關(guān)文章:
1.筆試題(鏈表)
5.鏈表面試題-一個(gè)鏈表的結(jié)點(diǎn)結(jié)構(gòu)
7.鏈表題