如何用C语言实现单链表的基本操作

1、包括两部分：

1.节点储存的信息，称为“数据域”；

2.指向后继的指针，称为“指针域”。

2、n个结点通过指针相互链接，构成一个链表。因为每个结点只含有一个指针，生成的链表又被称为  线性链表  或  单链表。

3、定义一个链表类型：

1、创建一个链表：

2、查找某结点:对链表中的结点进行逐个遍历。

3、更改某结点的数据：遍历找到该结点，然后直接更改数据的值。

4、向链表中插入节点：将新结点的指针指向插入位置后的结点，将插入位置前的结点的next指针指向插入结点。

5、链表删除节点：将结点从链表中摘下来，回收结点占用的内存空间。