C语言单向链表

目录

1、什么是单向链表？

链表的特点有哪些？

链表的节点有哪些类型？

二、节点类型的设计

三、创建空链表

四、向链表中插入节点

头部插入

尾部插入

顺序插 入

---

1、什么是单向链表？

线性表的链式存储结构，我们叫做链表。 将线性表L=(a0,a1,……,an-1)中各元素分布在存储器中的不同存
储区域，线性表中的各元素称为结点，通过地址或指针建立结点之间的联系，所得到的存储结构为链表
结构。

链表的特点有哪些？

数据域:结点的data域存放数据元素
指针域:而next域是一个指针，指向它的后继结点

链表的节点有哪些类型？

头结点:链表中第一个结点我们叫做头结点
尾结点:链表中最后一个结点，我们叫做尾结点,尾结点的指针域为NULL。
虚拟头结点：为了方便对链表进行操作，我们一般会在链表的头结点之前，再创建一个结点
dummyHead,让该结点的next域指向head。dummyHead结点就称之为虚拟头结点，虚拟头结点数据域
默认不使用，只是用指针域。

二、节点类型的设计

typedef int datatype_t;
typedef struct Node {
    datatype_t data;
    struct Node* next;
}linkedNo

三、创建空链表

四、向链表中插入节点

头部插入

尾部插入

 

顺序插 入