C語言數(shù)據(jù)結(jié)構(gòu)鏈表總結(jié)

單向鏈表（無頭無循環(huán)）
1.頭插

讓客戶滿意是我們工作的目標，不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價值的長期合作伙伴，公司提供的服務項目有：國際域名空間、網(wǎng)頁空間、營銷軟件、網(wǎng)站建設、翠屏網(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的末尾

分享標題：C語言數(shù)據(jù)結(jié)構(gòu)鏈表總結(jié)
網(wǎng)站URL：http://www.muchs.cn/article2/ghoeoc.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)頁設計公司、搜索引擎優(yōu)化、移動網(wǎng)站建設、虛擬主機、建站公司、外貿(mào)網(wǎng)站建設

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)