单向链表练习
单项链表练习
1、定义链表结构
2、链表创建。控制台输入链表节点值，输入0结束
3、在链表头部插入新节点，在链表尾部插入新节点
4、在某个节点p的前面插入新节点
5、在某个节点p的后面插入新节点
6、删除头节点
7、删除某个节点p
8、输出链表
C++实现：
一、List.h文件：结构体的声明，操作链表的函数原型的声明。
二、List.cpp文件：对链表操作的方法。
三、main文件：存放 main()方法，调用对链表操作的方法。
代码实现：
一、List.h文件：
1、定义链表结构
函数原型：
二、List.cpp文件
引用头文件
2、链表创建。控制台输入链表节点值，输入0结束
3、在链表头部插入新节点
在链表尾部插入新节点
4、在某个节点p的前面插入新节点
5、在某个节点p的后面插入新节点
6、删除头节点
7、删除某个节点p
8、输出链表
三、main文件
main 方法：
运行结果
另：
多次执行删除头节点：
多次执行删除第N个节点：
以上。
感谢您的浏览。