單向鏈表(無頭無循環(huán))
1.頭插
讓客戶滿意是我們工作的目標(biāo),不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶,將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價值的長期合作伙伴,公司提供的服務(wù)項目有:國際域名空間、網(wǎng)頁空間、營銷軟件、網(wǎng)站建設(shè)、翠屏網(wǎng)站維護、網(wǎng)站推廣。
cur->next=head;
head=cur;
2.后插
cur->next=pos->next;
pos->next=cur;
3.頭刪
tmp=head->next;
free(head);
head=tmp;
4.后刪
tmp=pos->next;
pos->next=tmp->next;
free(tmp);
5遍歷頭
for(cur=head;cur;cur=cur->next)
{
//通過cur遍歷鏈表
}
6.反轉(zhuǎn)單鏈表
<1>
oldhead->next=tmp->next;
tmp->next;=head;
head=tmp;
tmp=oldhead->next;
<2>
nt=nt->next;
cur->next==pre;
pre=cur;
cur=nt;
7.循環(huán)鏈表找入環(huán)節(jié)點
(1)找兩個指針,一個一次走一步,一個一次走兩步
(2)記錄他們的相遇節(jié)點,此時相遇節(jié)點和起始節(jié)點已經(jīng)右對齊
(3)右對齊后,一起遍歷,找第一次相遇的節(jié)點,就是入環(huán)節(jié)點
雙鏈表(帶頭循環(huán))
1.插入操作
pos->next=cur;
cur->prev=pos;
tmp->prev=cur;
cur->next=tmp;
2.刪除操作
pos->prev->next=pos->next;
pos->next->prev=pos->prev;
free(pos);
3.遍歷操作
for(cur->head->next;cur!=head;cur=cur->next)
{
//cur進行遍歷
}
4.合并操作
1.比較cur1和cur2的值,如果1比較小,那么cur1直接向后跳轉(zhuǎn)
2.如果2的值比較小,那么將2的這個節(jié)點前插到1的節(jié)點前面,然后2向后跳轉(zhuǎn)
3.如果循環(huán)結(jié)束后,2跳出,那么直接結(jié)束
4.如果循環(huán)結(jié)束后,1跳出,那么將2的剩余所有節(jié)點插入到1的末尾