单向链表的基本操作-创建、插入、删除

一.链表的基本概念

单链表 ：  n个结点链接成一个链式线性表的结构叫做链表,当每个结点中只包含一个指针域时,叫做单链表

表头结点：链表中的第一个结点,包含指向第一个数据元素的指针以及链表自身的一些信息 如长度等

??数据结点：链表中代表数据元素的结点,包含指向下一个数据元素的指

??尾结点：   链表中的最后一个数据结点,其下一元素指针为空,表示无后继 

二.链表的定义

由于带头的链表操作比较方便，下文介绍的所有操作都是基于都头结点的单链表，

1.链表的定义

1 /* 链表节点的定义 */
2 typedef struct list
3 {
4     int data;          //数据域
5     struct list *next; //指针域
6 }linkList;