实现单链表的建立、求长度,取元素、修改元素、插入、删除等单链表的基本操作。通过代码的编写理解并掌握单链表的过程编写以及作用。
步骤:
(1)依次从键盘读入正整数数据(负数时结束),建立一个单链表并将单链表的初始化设置为空;
(2)通过操作选择,输出单链表中的数据元素
(3)显示单链表的长度;
(4)根据指定条件能够查找出元素和修改元素;
(5)实现在指定位置插入和删除元素的功能
(6)显示操作后的结果
定义结点类型LNode,每个结点包括数据域int data和指针域LNode *next。编写如下函数:
1、LNode * createlist();用尾插法创建一个单链表。
2、void PrintList( LNode * L);输出该单链表中的数据元素。
3、int ListLength( LNode * L);求该单链表的长度。
4、int GetElem( LNode *L,int i);查找第i个元素。
5、void SetElem( LNode *L,int i,int m);修改第i个元素,并打倒修改后的结果。
6、void ListInsert ( LNode *L, int i, int e );在第i个元素前插入一个元素,并打印插入后的结果。
7、void ListDelete( LNode *L,int i);删除第i个元素,并打印删除后的结果。
8、main();制作如下菜单,来调用上述函数,实现单链表的各项操作。
1.单链表创建
2.单链表打印
3.单链表查找
4.单链表修改
5.单链表插入
6.单链表删除
7.退出
(请输入数字1~7中的一个数字,选择相应功能)