<C> 链表双向链表栈队列

一.链表

1.线性存储结构：

在一个结构体中再放一个本类型（结构体类型）的指针

这个指针不指向自己指向的是要找的下一个结构体的地址以此类推没有数量限制

2.声明及链表遍历：

 1 #include<stdio.h>
 2 
 3 typedef struct AA
 4 {
 5     int bh;
 6     char* name;
 7     char* tel;
 8     struct AA* pNext;
 9 }Node;
10 
11 int main()
12 {
13     
14     Node a = {1,"aa","111",NULL};
15     Node b = {2,"bb","222",NULL};
16     Node c = {3,"cc","333",NULL};
17     
18     Node* p = &a;
19     
20     a.pNext = &b;
21     b.pNext = &c;
22     
23     while(p != NULL)
24     {
25         printf("%d %s %s\n",p->bh,p->name,p->tel);
26         p = p -> pNext; 
27     }
28 
29     return 0;
30 }

注：

①代码中的p存的是这个结构体的地址而不是这个结构体的指针

②在移动p的时候不能用p++ 链表的存储不一定是连续的连续的空间才可以用p++

3.链表添加：

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 
 4 typedef struct NODE
 5 {
 6     int bh;
 7     char* name;
 8     char* tel;
 9     struct NODE* pNext;
10 }Node;
11 
12 void AddNode(int bh,char* name,char* tel,Node** ppHead,Node** ppEnd);
13 
14 int main()
15 {
16     Node* pHead = NULL;
17     Node* pEnd = NULL;
18 
19     AddNode(1,"aaa","111",&pHead,&pEnd);
20     AddNode(2,"bbb","222",&pHead,&pEnd);
21     AddNode(3,"ccc","333",&pHead,&pEnd);
22     AddNode(4,"ddd","444",&pHead,&pEnd);
23 
24     return 0;
25 }
26 
27 void AddNode(int bh,char* name,char* tel,Node** ppHead,Node** ppEnd)
28 {
29     Node* pNode = (Node*)malloc(sizeof(Node));
30     pNode -> bh = bh;
31     pNode -> name = name;
32     pNode -> tel = tel;
33 
34     if((*ppHead) == NULL)
35     {
36         *ppHead = pNode;
37         *ppEnd = pNode;
38     }
39     else
40     {
41         (*ppEnd) -> pNext = pNode;
42         *ppEnd = pNode;
43     }
44 
45     return ;
46 }

思路：

①给节点申请空间并赋值

②判断链表是否存在

分两种情况：一是不存在那么这个新来的结点即是头也是尾

二是存在那么就让尾的下一个指向新来的这个结点（先连）然后让尾指向新来的结点（后移）

注：

①整个链表是以第一个节点的地址存在的

②之所以链表有两个指针一个头指针一个尾指针有了尾指针是为了省去遍历的过程方便知道最后一个节点的位置

③在传参的时候要注意如果你想改变外面传进来的指针的值那就得用二级指针

4.链表插入：

<C> 链表 双向链表 栈 队列

猜你喜欢

<C> 链表双向链表栈队列