C语言链表

C语言链表

链表是一个非常重要的数据结构。更数组相比，它更加的灵活。关于链表的基本操作有：

• 创建（头插 和 尾插方法）
• 插入
• 删除

1、链表的创建之尾插法
首先，尾插法的方法创建。
tail->next = newPtr;
tail = newPtr;

意思就是：
让tail这个尾节点，先指向head(头节点)，当有新节点创建时，让tail->next指针指向新节点（newPtr）,然后将newPtr赋给尾节点。

2、链表的创建之头插法：
newPtr->next = head->next;
head->next = newPtr;
头插法，创建的链表顺序相反。

头指针不断的往前移动，头指针的next,就是新的节点（newPtr）

3、链表的插入
主要是通过指针的移动来实现
三种情况：
1、插入成为头结点
if(头节点==空){
head = newP