1.实验目的及要求
1.1实验目的：
（1）掌握线性表的顺序存储结构；
（2）验证单链表及其基本操作的实现；
（3）进一步理解算法与程序的关系，能够将单链表算法转换为对应的程序。
1.2 实验要求：
（1）用头插法（或尾插法）建立带头结点的单链表；
（2）对已建立的单链表实现插入、删除、查找等基本操作。
2022-11-01 12:49:44
69KB
1
下面小编就为大家带来一篇C++ 单链表的基本操作(详解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2022-10-18 12:33:22
89KB
1
单链表的递归建立
Student *creatstu(int start , int n) { //建立一个编号从start开始的具有n个元素的单链表
Student *t=new Student;
t->num = start; //每个节点编号
if(n==1) {
t->next = NULL;
return t;
}
t->next = creatstu(start+1,n-1);
return t;
}
2022-09-28 16:25:38
61KB
1
[数据结构实验题目三] 单链表的创建 14 辽宁大学 宋文龙 一、实验内容： 1、建立并输出两个递增单链表La和Lb。 A. 首先要定义单链表的数据结构 B. 编写一个函数使用"头插法"或"尾插法"创建一个单链表，例如： LinkList CreateList(LinkList L,int n){ ……… } C、 编写主函数(main) ，调用函数CreateList（La,n）, CreateList（Lb,n）分别录入单链表La和Lb，注意手动录入时要保证La和Lb是递增 的（如果是头插法，那么录入时要按从大到小录入，如：5 4 3 2 1） D、 编写一个函数能够显示一个单链表中各结点的值，设La和Lb如下： La：1 3 7 8 15 20 Lb：2 4 8 15 17 24 90 二，实验完整代码： #include #include //malloch函数头文件 #include //getch函数头文件 typedef struct LNode{ int data; struct LNode *next; }LN
2022-07-11 14:05:55
57KB