作业帮 > 综合 > 作业

实现单链表各种基本运算的算法 (1)初如化单链表L。 (2)依次采用尾插法插入A,B,C,D,E元素。

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/29 11:31:55
实现单链表各种基本运算的算法 (1)初如化单链表L。 (2)依次采用尾插法插入A,B,C,D,E元素。
(3)输出单链表L。
(4)输出单链表L的长度。
(5)判断单链表L是否为空。
(6)输出单链表L的第3个元素。
(7)输出元素A的位置。
(8)在第4个元素位置上插入F元素。
(9)输出单链表L。
(10)删除L的第3个元素。
(11)输出单链表L。
(12)释放单链表L。
实验题目3:实现双链表各种基本运算的算法。
编写一个程序,实现双链表的各种基本运算,并在此基础上设计一个主程序完成如下功能:
(1)初如化双链表L。
(2)依次采用尾插法插入A,B,C,D,E元素。
(3)输出双链表L。
(4)输出双链表L的长度。
(5)判断双链表L是否为空。
(6)输出双链表L的第3个元素。
(7)输出元素A的位置。
(8)在第4个元素位置上插入F元素。
(9)输出双链表L。
(10)删除L的第3个元素。
(11)输出双链表L。
(12)释放双链表L。
实验题目4:实现循环单链表各种基本运算的算法。
编写一个程序,实现循环单链表的各种基本运算,并在此基础上设计一个主程序完成如下功能:
(1)初如化循环单链表L。
(2)依次采用尾插法插入A,B,C,D,E元素。
(3)输出循环单链表L。
(4)输出循环单链表L的长度。
(5)判断循环单链表L是否为空。
(6)输出循环单链表L的第3个元素。
(7)输出元素A的位置。
(8)在第4个元素位置上插入F元素。
(9)输出循环单链表L。
(10)删除L的第3个元素。
(11)输出循环单链表L。
(12)释放循环单链表L。
用C语言编写
首先要先定义结构体,tyoedef struct LNode{
char elem;
struct LNode *next;
}LNode,*LinkList;
后面再按照教材上给的看看就差不多能写出来了 void InitList (LinkList &L)
{

L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
} //创建带头结点的链表