Question

链表基础知识

Answer 1

超级幼稚的课本基础知识“摘抄”。
先建立一个结构体：

1.建立链表
基本思想就是先建立一个头节点，让头指针head和尾指针tail指向该节点，设置指针域为null（链表结尾的标志）然后创建一个新的节点，将pnew指向它，将实际数据放在其数据域中，指针域为Null。将其插入到tail的后边再将tail指向pnew所指的节点。

2.链表的插入操作
在第i个后插入新的节点，基本思想为：先建立一个新的指针指向 head所指的节点，然后循环寻找第i个节点，将新节点的指针域指向第i 个节点的后继节点，再将第i 个节点的指针域指向新节点。

3.链表的删除操作
基本思想为：首先判断删除的是那个节点，因为头节点不可删除。在新定义p,q指针，循环寻找第i个节点，q指向p的后继节点即要删除的节点，再将p的指针域指向q的后继节点，最后不要忘记释放被删除的节点q。

4.节点的输出操作
基本思想：新定义的P 指针，从头指针开始循环输出，直到其指针域为null。

5.链表的销毁操作
基本思想：新定义p,q指针，p从头节点开始，q指向p的后继指针，然后将p的指针域指向q的后继指针，这样q节点被删除了，然后释放q节点的内存。最后适当头节点的内存。