实验三：单链表及其操作

一、实验内容

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()函数中依次验证各项操作：

1)   打印输出未初始化的链表头指针L

2)   对L进行初始化，打印输出

3)   向L依次插入字符序列：{ 'H','E','L','L','O','!' }，打印输出

4)   向L末尾的’!’之前依次插入字符序列：{ ',','W','E','E','K','E','N','D'}，打印输出

5)   删除L中的第2，4，6，8个结点，打印输出被删除的字符以及删除完毕后的链表内容