1.什么是線性表的鏈式存儲結構 —鏈表
存儲結點：包括元素本身的信息，還有元素之間的關系邏輯的信息
這個結點有：數據域和指針域
一個指針域：指向后繼結點， 單鏈表
二個指針域： 指向前繼結點，還有一個指向后繼結點 雙鏈表
2.原理是：
|
1
2
3
4
|
s=(LinkNode *)malloc(sizeof(LinkNode));// s->data=e; //這里賦值了 s->next=p->next; // p->next=s; //這里把指針s給到了p |
結點a-> 結點b -> 結點c->結點d
第一個數據：
p->data ：a 對應的 p->next是 存儲地址為 007531F0
第二個：
p->data ：b 對應的 p->next是 存儲地址為：：00753200
第三個數據：
p->data ：c 對應的 p->next是 存儲地址為： 00753210
…
最后一個數據：
p->data ：e 對應的 p->next是 存儲地址為：00000000
這樣在輸出時：利用p=p->next進行循環
p->next是第一個，
p->next->next 是第二個
p->next->next->next 是第三個
|
1
2
3
4
5
6
|
while(p!=NULL) { printf("%c",p->data); p=p->next; printf("地址變化：%p\n",p); } |
這里的循環使p=p->next.(一直指向下一個結點)
|
1
2
3
4
5
6
7
|
while(j<i-1 && p!=NULL) //指針p不為空，當i=2,3,4,5執行下面語句 { j++; //執行 p=p->next; //// printf("%p",p); } |
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
|
#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; //參數指針 P,s結構體指針 ，指針賦值，賦值的是地址 if(i<=0) return false; while(j<i-1 && p!=NULL) //指針p不為空，當i=2,3,4,5執行下面語句 { j++; //執行 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,循環 // p->next->next, ,指向了 b結點，引用的是 b // p->next->next->next ，指向c結點。 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("單鏈表的基本運算如下:\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; //這里執行一次 ListInsert(h,2,'b'); //這里： ListInsert(h,3,'c'); ListInsert(h,4,'d'); ListInsert(h,5,'e'); printf(" (3)輸出單鏈表h:"); DispList(h); } |
效果圖：
到此這篇關于C語言數據結構之線性表的鏈式存儲結構 的文章就介紹到這了,更多相關C語言 數據結構內容請搜索服務器之家以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持服務器之家！
原文鏈接：https://blog.csdn.net/qq_51813155/article/details/121502634
