实验三:单链表及其操作
2017-09-14 11:58
183 查看
一、实验内容
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个结点,打印输出被删除的字符以及删除完毕后的链表内容
相关文章推荐
- 单链表的基本操作及其应用(实验2.1)
- 单链表的基本操作及其应用(实验2.1)
- 数据结构实验2-2:单链表及其相关操作
- 单链表的实现及其操作
- 实验二 链表的基本操作
- 链表及其基本操作
- 一步一步学习数据结构(2)-链表及其操作
- 链表基础操作及其逆置
- 第十四周实验--任务2--建立专门的链表类处理有关动态链表的操作(升级版)
- 《C++第十四周实验报告2-1》---建立专门的链表类处理有关动态链表的操作
- 实验一线性表的基本操作实现及其应用(JavaScript实现)
- C语言实现链表及其操作
- 实验4:栈和队列的基本操作实现及其应用之《链栈》
- 实验4:栈和队列的基本操作实现及其应用之《排号叫号管理》
- 实验一 线性表的基本操作实现及其应用
- 实验4:栈和队列的基本操作实现及其应用之《顺序队列》
- 链表及其操作
- 带头带环双向链表的实现及其相关操作。。
- 实现单链表及其基本操作
- 数据结构学习笔记(二) 链表之带表头结点的单链表及其基本操作