C語言數(shù)據(jù)結(jié)構(gòu)之線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
1.什么是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu) —鏈表
存儲結(jié)點(diǎn):包括元素本身的信息,還有元素之間的關(guān)系邏輯的信息
這個結(jié)點(diǎn)有:數(shù)據(jù)域和指針域
一個指針域:指向后繼結(jié)點(diǎn), 單鏈表
二個指針域: 指向前繼結(jié)點(diǎn),還有一個指向后繼結(jié)點(diǎn) 雙鏈表
2.原理是:
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
第一個數(shù)據(jù):
p->data :a 對應(yīng)的 p->next是 存儲地址為 007531F0
第二個:
p->data :b 對應(yīng)的 p->next是 存儲地址為::00753200
第三個數(shù)據(jù):
p->data :c 對應(yīng)的 p->next是 存儲地址為: 00753210
…
最后一個數(shù)據(jù):
p->data :e 對應(yīng)的 p->next是 存儲地址為:00000000
這樣在輸出時:利用p=p->next進(jìn)行循環(huán)
p->next是第一個,
p->next->next 是第二個
p->next->next->next 是第三個
while(p!=NULL) { printf("%c",p->data); p=p->next; printf("地址變化:%p\n",p); }
這里的循環(huán)使p=p->next.(一直指向下一個結(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; //這個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; //初始時指針值為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); }
效果圖:
到此這篇關(guān)于C語言數(shù)據(jù)結(jié)構(gòu)之線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu) 的文章就介紹到這了,更多相關(guān)C語言 數(shù)據(jù)結(jié)構(gòu)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C++中string轉(zhuǎn)換為char*類型返回后亂碼問題解決
這篇文章主要介紹了C++中string轉(zhuǎn)換為char*類型返回后亂碼問題解決,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07C++前綴樹字典樹的學(xué)習(xí)與模擬實現(xiàn)代碼示例
這篇文章主要介紹了C++前綴樹字典樹的學(xué)習(xí)與模擬實現(xiàn)代碼示例,Trie又被稱為前綴樹、字典樹,所以當(dāng)然是一棵樹,上面這棵Trie樹包含的字符串集合是{in,inn,int,tea,ten,to},每個節(jié)點(diǎn)的編號是我們?yōu)榱嗣枋龇奖慵由先サ?需要的朋友可以參考下2023-07-07