一、实验内容
1. 通过C语言结构体定义链表结点
2. 定义并实现创建空链表操作
3. 定义并实现向链表指定位置插入结点操作
4. 定义并实现从链表指定位置删除结点操作
二、实验步骤
1. 在VC++中创建名为LinkList的空项目,并将commons.h文件添加到头文件目录中
2. 在工程的头文件目录中创建link_list.h文件,在源代码目录中创建link_list.cpp和main.cpp文件。
3. 在link_list.h文件中定义数据元素类型ElemType,然后定义表示链表结点的结构体LNode,并基于LNode定义链表头指针类型LinkList
4. 在link_list.h文件中声明创建、插入、删除操作函数
5. 在link_list.cpp文件中实现三个操作函数
6. 在main.cpp文件中定义函数PrintList()来打印输出链表内容
7. 在main()函数中依次验证各项操作: