C语言笔记：链表的简单理解

骑猪看日落 2023-10-11 12:29 13阅读 0赞

### 文章目录 ###

*  简介
 *  代码加图示

# 简介 #

（1）什么是链表？其特点是什么？  
线性链表（包括单链表，双向链表，单向循环链表等多种形式，这里仅讨论单链表）是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。我们使用数组可以保存一系列相同类型的数据，但是数组的空间大小是固定不变的（编译时确定），如果数据元素的数量不确定，使用数组来存放就会非常麻烦，经常会出现存储空间浪费或者空间不够用的情况。单链表存储是动态的，其长度可以根据需要调整，且可以不受限制的增减，只有在系统内存不足时才会提示存储满了。  
（2）如何创建链表？链表的是结构如何的？  
链表由每个结点为单位相连接而成，其中一个结点（通常在C语言中需要为结点声明一个结构体类型）包括两部分：存储数据元素的数据域和存储下一个结点地址的指针域。/font>

以下图示基于下面代码的运行结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjEyNDIzNA_size_16_color_FFFFFF_t_70]  
该图链表共有两个结点，每个结点都有两个成员，一个是存储整型数据的数据域，一个是存储下一个结点地址的指针域。head是指针类型，称为头指针，存储第一个结点的地址。最后一个结点的指针部分是NULL，最后一个结点也称为单链表的尾结点。要检测一个结点是不是尾结点，只要看它的指针域是不是NULL。NULL表示地址值为0，不指向任何结点。  
（3）如何对链表增加新的结点？  
可以通过链表头部或链表尾插入新结点，通常的做法还在链表头部增加新元素，但如果是从链表尾插入新结点时，必须从链表头到链表尾遍历整个链表才行，当然，也可以从链表中间插入新结点，总的来说，从链表头插入新结点更容易更高效。

# 代码加图示 #

#include <stdio.h>
    #include <stdlib.h>
    typedef struct node//定义数据链表节点结构体 
    { 
     int data;//数据域 
     struct node *next;//指针域 
    }Node;
    int main(void)
    { 
     Node *head;//链表头指针，存储第一个节点的地址
     
     Node  *p=(Node *)malloc(sizeof(Node));//在动态内存中创建第一个节点
     head=p;//p->节点（data,*next） 
     p->data=20;
     
     Node *q=(Node *)malloc(sizeof(Node));//在动态内存中创建第二个节点
     p->next=q;
     q->data=30;
     q->next=NULL;
     
     printf("链表的头指针值为：%#X\n",head);//%#X:带前缀输出十六进制数 
     
     printf("链表节点的地址为：");
     for(Node *i=head;i!=NULL;i=i->next)//遍历链表，输出每个节点的地址 
     { 
      printf(" %#X ",i);
     }
     printf("\n");
     printf("链表节点的数据为：");
     for(Node *i=head;i!=NULL;i=i->next)//遍历列表，输出每个节点的值（数据域和指针域） 
     { 
      printf("%d(数据域) %#X(指针域) ",i->data,i->next);
     }
     return 0; 
    }

输出：  
![在这里插入图片描述][20190923160710457.PNG]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjEyNDIzNA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20190923163704738.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjEyNDIzNA==,size_16,color_FFFFFF,t_70
[20190923160710457.PNG]: https://img-blog.csdnimg.cn/20190923160710457.PNG