数据结构：单链表 头尾插入，头尾删除，任意位置插入，任意位置删除

本小结中心思想

　　主要是为了深入理解链表和熟练的对链表操作，在定义count时一定要初始化，即：int count  = 0;。

头结点和尾结点

1 在链表的任意位置

插入结点的操作中要把头结点和尾结点拿出来单独讨论

　　假设头结点的位置为1，例如，链表数据：39 99 2  5 10，各个数字对应的位置是：1 2 3 4 5，五个数字，有六个空可以插入。在1位置插入数据9后链表数据为：9 39 99 2  5 10，也就是插入到39（position=1）的前面。

头结点：

 1 //如果在位置1处插入结点
 2 if (pHead == cur){
 3     temp->next = pHead;
 4     pHead = temp;
 5     temp->val = val;
 6     break;
 7 }
 8 else{
 9     temp->next = cur;
10     pNode->next = temp;
11     temp->val = val;
12     break;
13 }

View Code