您好,登錄后才能下訂單哦!
如何理解C語言數(shù)據(jù)結(jié)構(gòu)中線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),相信很多沒有經(jīng)驗(yàn)的人對(duì)此束手無策,為此本文總結(jié)了問題出現(xiàn)的原因和解決方法,通過這篇文章希望你能解決這個(gè)問題。
存儲(chǔ)結(jié)點(diǎn):包括元素本身的信息,還有元素之間的關(guān)系邏輯的信息
這個(gè)結(jié)點(diǎn)有:數(shù)據(jù)域和指針域
一個(gè)指針域:指向后繼結(jié)點(diǎn), 單鏈表
二個(gè)指針域: 指向前繼結(jié)點(diǎn),還有一個(gè)指向后繼結(jié)點(diǎn) 雙鏈表
s=(LinkNode *)malloc(sizeof(LinkNode));// s->data=e; //這里賦值了 s->next=p->next; // p->next=s; //這里把指針s給到了p
結(jié)點(diǎn)a-> 結(jié)點(diǎn)b -> 結(jié)點(diǎn)c->結(jié)點(diǎn)d
第一個(gè)數(shù)據(jù):
p->data :a 對(duì)應(yīng)的 p->next是 存儲(chǔ)地址為 007531F0
第二個(gè):
p->data :b 對(duì)應(yīng)的 p->next是 存儲(chǔ)地址為::00753200
第三個(gè)數(shù)據(jù):
p->data :c 對(duì)應(yīng)的 p->next是 存儲(chǔ)地址為: 00753210
…
最后一個(gè)數(shù)據(jù):
p->data :e 對(duì)應(yīng)的 p->next是 存儲(chǔ)地址為:00000000
這樣在輸出時(shí):利用p=p->next進(jìn)行循環(huán)
p->next是第一個(gè),
p->next->next 是第二個(gè)
p->next->next->next 是第三個(gè)
while(p!=NULL) { printf("%c",p->data); p=p->next; printf("地址變化:%p\n",p); }
這里的循環(huán)使p=p->next.(一直指向下一個(gè)結(jié)點(diǎn))
while(j<i-1 && p!=NULL) //指針p不為空,當(dāng)i=2,3,4,5執(zhí)行下面語句 { j++; //執(zhí)行 p=p->next; // // printf("%p",p); }
#include<stdio.h> #include<malloc.h> typedef char ElemType; typedef struct LNode { ElemType data; struct LNode *next; //指針位置 }LinkNode; bool ListInsert(LinkNode *&L,int i,ElemType e) { int j=0; LinkNode *p=L,*s; //參數(shù)指針 P,s結(jié)構(gòu)體指針 ,指針賦值,賦值的是地址 if(i<=0) return false; while(j<i-1 && p!=NULL) //指針p不為空,當(dāng)i=2,3,4,5執(zhí)行下面語句 { j++; //執(zhí)行 p=p->next; // // printf("%p",p); } if(p==NULL) return false; else { s=(LinkNode *)malloc(sizeof(LinkNode)); s->data=e; //這里賦值了 s->next=p->next; // p->next=s; //這里把指針s給到了p. printf("%p\n",s->next); printf("%p\n",p->next); return true; } } void DispList(LinkNode *L) { LinkNode *p=L->next; //這個(gè)L->next就是p->next, //不為空, // p->next指向了s, 返回 a,循環(huán) // p->next->next, ,指向了 b結(jié)點(diǎn),引用的是 b // p->next->next->next ,指向c結(jié)點(diǎn)。 while(p!=NULL) { printf("%c",p->data); p=p->next; printf("地址變化:%p\n",p); } printf("\n"); } void InitList(LinkNode *&L) { L=(LinkNode *)malloc(sizeof(LinkNode)); printf("%p\n",L); L->next=NULL; //初始時(shí)指針值為null } int main() { LinkNode *h; ElemType e; printf("單鏈表的基本運(yùn)算如下:\n"); printf(" (1)初始化單鏈表h\n"); InitList(h); printf(" (2)依次采用尾插法插入a,b,c,d,e元素\n"); ListInsert(h,1,'a'); // s->data=e; bbb'; // s->next=p->next; // // p->next=s; //這里執(zhí)行一次 ListInsert(h,2,'b'); //這里: ListInsert(h,3,'c'); ListInsert(h,4,'d'); ListInsert(h,5,'e'); printf(" (3)輸出單鏈表h:"); DispList(h); }
看完上述內(nèi)容,你們掌握如何理解C語言數(shù)據(jù)結(jié)構(gòu)中線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的方法了嗎?如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容,歡迎關(guān)注億速云行業(yè)資訊頻道,感謝各位的閱讀!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。