171204-链表复习【连续第四十天】

又一个整数天了；

链表实际就是在一个结构中放入一个指针使它来链接几个元素。

建立链表格式：

struct Node

{   int  data；

    Node * next；

}；

Node*head，*p；

其过程可描述为：

生成头节点；

while（未结束）

{   生成新节点；

把新节点插入链表；

}；

插入结点：

在表头插入结点：

1.生成新结点。

2把新节点插入链表（先将其指向下一个元素，在把它的地址赋给上以一个）

3.修改表头指针。

在*p之后插入*s：

可以通过交换的方法实现：

s->next=p->next;

p->next=s;

temp=p->data;

p->data=p->next-data;

p->next->data=temp;

删除结点：

q->next=p->next;

delete p;

目标：弄清并会写链表（虽然老师说对这块要求不高）