真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

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

單向鏈表(無頭無循環(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的末尾

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


分享文章:C語言數(shù)據(jù)結(jié)構(gòu)鏈表總結(jié)
轉(zhuǎn)載源于:http://weahome.cn/article/ghoeoc.html

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部