链表的基本操作实验报告
《数据结构》实验报告
学号1445203105 姓名王胜博
班级软件5班成绩
实验名称实验三链表的基本操作
是否原创是
一、实验要求
编程实现链表下教材第二章定义的线性表的基本操作，最好用菜单形式对应各个操作，使其编程一个完整的小软件。
二、实验目的
通过该实验，深入理解链表的逻辑结构、物理结构等概念，掌握链表基本操作的编程实现，熟练掌握C语言中指针的操作。和实验2对比，掌握线性结构两种不同存储方式的区别。
三、设计思想
用函数执行各个功能，随机插入元素
四、主要源代码
#include
#include
#include
typedef int ElemType;
typedef struct Node{
ElemType data;
struct Node *next;
}Node, *LinkList;
void InitList(LinkList *L)
{
*L=(LinkList)malloc(sizeof(Node));
if(!(*L))
printf("存储分配失败\n");
(*L)->next=NULL;
}
void DestroyList(LinkList L)
{
LinkList p;
while(L)
{
p=L->next;
free(L);
L=p;
}
}
int ListLength(LinkList L)
{
LinkList p;
int i=0;
p=L->next;
while(p)
{
i++;
p=p->next;
}
return i;
}
int GetElem(LinkList L,int i,ElemType &e){ LinkList p;
p=L->next;
int j=1;
while(p&&j p=p->next; ++j; } e=p->data; return e; } int GetElemLo(LinkList L,int i,ElemType &e){ LinkList p; p=L->next; int j=1; while(p->data!=i&&j<=ListLength(L)) { p=p->next; ++j; } e=j; return e; } void FindPre(LinkList L,int x) { LinkList p; p=L; if(p->next->data==x) { printf("第一个元素没有前驱\n"); } else{ while(p->next) { if(p->next->data==x) { printf("%d的前驱结点是:%d\n",x,p->data); break; } else{ p=p->next; } } } } void FindNext(LinkList L,int x) { LinkList p; p=L->next; while(p) { if(p->data==x) { printf("%d的后继结点是:%d\n",x,p->next->data); break; } else { p=p->next; } if(p->next==NULL) { printf("最后一个元素没有后继\n"); break; } } } void LinkInset_L(LinkList &L,int i,ElemType e){ LinkList p; p=L; int j=0; while(p&&j { p=p->next; ++j; } if(!p||j>i-1) printf("i小于1或者i大于表长加1\n"); LinkList s; s=(LinkList)malloc(sizeof (Node)); s->data=e; s->next=p->next; p->next=s; } void ListDelete_L(LinkList &L,int i,ElemType &e){ LinkList p,q; p=L; int j=0; while(p->next && j { p=p->next; ++j; } if(!p->next ||j>i-1) printf("删除位置不合理\n"); q=p->next; p->next=q->next; e=q->data; free(q); printf("已删除的元素是:%d\n",e); } void visit(ElemType e) { printf("%d,",e); } void ListTraverse(LinkList L) { LinkList p=L->next; while(p) { visit(p->data); p=p->next; } printf("\n"); } void CreatListTail(LinkList *L,int n) { LinkList p,r; int i; srand(time(0)); *L=(LinkList)malloc(sizeof(Node)); r=*L; for(i=0;i { p=(Node *)malloc(sizeof(Node)); p->data=rand()%100+1; r->next=p; r=p; } r->next=NULL; } int main() { LinkList L; int opp; printf("可执行的操作有:\n"); printf("1.初始化或重置链表\n"); printf("2.随机插入元素\n"); printf("3.显示链表中数据元素个数\n"); printf("4.输出所输入的链表元素\n"); printf("5.所指位序的元素值\n"); printf("6.链表已存在元素的位序\n"); printf("7.请输入元素，求直接前驱\n"); printf("8.请输入元素，求直接后继\n"); printf("9.在第i个位置插入元素\n"); printf("10.删除第i个元素\n"); printf("11.销毁链表\n"); printf("12.退出\n"); printf("\n"); printf("请输入你的选择:\n"); do{ scanf("%d",&opp); switch(opp) { case 1: { InitList(&L); printf("链表已初始化\n"); printf("下一步操作:"); break; } case 2: { int n; printf("输入插入元素个数:"); scanf("%d",&n); CreatListTail(&L,n); printf("下一步操作:"); break; } case 3: { printf("链表中元素的个数是:%d\n",ListLength(L)); printf("下一步操作:"); break; } case 4: { ListTraverse(L); printf("下一步操作:"); break; } case 5: { int m,e; printf("输入要取元素的位置:"); scanf("%d",&m); if(m>ListLength(L)) { printf("输入有误\n"); } else{ GetElem(L,m,e); printf("该元素是:%d\n",e);} printf("下一步操作:"); break; } case 6: { int i,e; printf("输入要取的元素:"); scanf("%d",&i); GetElemLo(L,i,e); printf("该元素的位置是:%d\n",e); printf("下一步操作:"); break; } case 7: { int x; printf("要求哪个元素的前驱？"); scanf("%d",&x); FindPre(L,x); printf("下一步操作:"); break; } case 8: { int x; printf("要求哪个元素的后继？"); scanf("%d",&x); FindNext(L,x); printf("下一步操作:"); break; } case 9: { int i,e; printf("在哪个位置插入元素?"); scanf("%d",&i); if(i>ListLength(L)) printf("输入有误\n"); else{ printf("插入的新元素是:"); scanf("%d",&e); LinkInset_L(L,i,e); printf("新链表:"); ListTraverse(L); } printf("下一步操作:"); break; } case 10: { int i,e; printf("要删除哪个位置的元素？"); scanf("%d",&i); if(i>ListLength(L)) printf("输入有误\n"); else{ ListDelete_L(L,i,e); printf("新链表:"); ListTraverse(L); } printf("下一步操作:"); break; } case 11: { DestroyList(L); printf("链表已销毁!\n"); printf("下一步操作:"); break; } case 12: { printf("谢谢使用\n"); break; } default:{ printf("输入错误，请重新输入\n"); break;} } }while(opp!=12); return 0; } 五、调试与测试数据 六、实验总结 2014-2015学年第一学期实验报告 课程名称：算法与数据结构 实验名称：城市链表 一、实验目的 本次实验的主要目的在于熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉各种链表的操作为侧重点。同时，通过本次实验帮助学生复习高级语言的使用方法。 二、实验内容 （一）城市链表： 将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。 (二) 约瑟夫环 m 的初值为20；密码：3，1，7，2，6，8，4（正确的结果应为6，1，4，7，2，3，5）。三、实验环境 VS2010 、win8.1 四、实验结果 （一）城市链表: （1）创建城市链表； （2）给定一个城市名，返回其位置坐标； （3）给定一个位置坐标P 和一个距离D，返回所有与P 的距离小于等于 D 的城市。 （4）在已有的城市链表中插入一个新的城市； （5）更新城市信息； （6）删除某个城市信息。 (二) 约瑟夫环 m 的初值为20；密码：3，1，7，2，6，8，4 输出6，1，4，7，2，3，5。 五、附录 城市链表： 5.1 问题分析 该实验要求对链表实现创建，遍历，插入，删除，查询等操作，故使用单链表。 5.2 设计方案 该程序大致分为以下几个模块： 1.创建城市链表模块，即在空链表中插入新元素。故创建城市链表中包涵插入模块。 2.返回位置坐标模块。 3.计算距离模块 4.插入模块。 5.更新城市信息模块 6.删除信息模块。 5.3 算法 5.3.1 根据中心城市坐标，返回在距离内的所有城市： void FindCityDistance(citylist *L){ //根据距离输出城市 ……//输入信息与距离 L=L->next; w hile(L != NULL){ if(((L->x-x1)*(L->x-x1)+(L->y-y1)*(L->y-y1 )<=dis*dis)&&(((L->x-x1)+(L->y-y1))!=0 )){ printf("城市名称%s\n",L->Name); printf("城市坐标%.2lf,%.2lf\n",L->x,L->y); } L=L->next; } } 该算法主要用到了勾股定理，考虑到不需要实际数值，只需要大小比较，所以只用 横坐标差的平方+纵坐标差的平方<= 距离的平方判定。 C语言程序设计实验报告 实验一：链表的基本操作一·实验目的 1.掌握链表的建立方法 2.掌握链表中节点的查找与删除 3.掌握输出链表节点的方法 4.掌握链表节点排序的一种方法 5.掌握C语言创建菜单的方法 6.掌握结构化程序设计的方法 二·实验环境 1.硬件环境：当前所有电脑硬件环境均支持 2.软件环境：Visual C++6.0 三.函数功能 1. CreateList // 声明创建链表函数 2.TraverseList // 声明遍历链表函数 3. InsertList // 声明链表插入函数 4.DeleteTheList // 声明删除整个链表函数 5. FindList // 声明链表查询函数 四．程序流程图 五．程序代码 #include r=head;//r指向头结点 printf("输入数字:\n"); for(i=n;i>0;i--)//for 循环用于生成第一个节点并读入数据{ scanf("%d",&x); p=(node *)malloc(sizeof(node)); p->data=x;//读入第一个节点的数据 r->next=p;//把第一个节点连在头结点的后面 r=p;//循环以便于生成第二个节点 } r->next=0;//生成链表后的断开符 return head;//返回头指针 } void output (linklist head)//输出链表 { linklist p; p=head->next; do { printf("%3d",p->data); p=p->next; } while(p); printf("\n") } Status insert ( linklist &l,int i, Elemtype e)//插入操作 { int j=0; linklist p=l,s; while(j 计算机与信息技术学院综合性、设计性实验报告 一、实验目的 (1)熟悉顺序表的创建、取值、查找、插入、删除等算法，模块化程序设计方法。 二、实验仪器或设备 (1)硬件设备：CPU为Pentium 4 以上的计算机，内存2G以上 (2)配置软件：Microsoft Windows 7 与VC++6.0 三、总体设计(设计原理、设计方案及流程等) 设计原理： 单链表属于线性表，线性表的存储结构的特点是：用一组任意存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。因此，对于某个元素来说，不仅需要存储其本身的信息，还需要存储一个指示其直接后继的信息。 设计方案： 采用模块化设计的方法，设计各个程序段，最终通过主函数实现各个程序段的功能。设计时，需要考虑用户输入非法数值，所以要在程序中写入说可以处理非法数值的代码。 设计流程： 1. 引入所需的头文件； 2. 定义状态值； 3. 写入顺序表的各种操作的代码； 写入主函数，分别调用各个函数。在调用函数时，采用if结构进行判断输 入值是否非法，从而执行相应的程序 四、实验步骤(包括主要步骤、代码分析等) #include 实验报告 课程名称：数据结构 题目：链表实现多项式相加 班级： 学号： 姓名： 完成时间：2012年10月17日 1、实验目的和要求 1）掌握链表的运用方法； 2）学习链表的初始化并建立一个新的链表； 3）知道如何实现链表的插入结点与删除结点操作； 4）了解链表的基本操作并灵活运用 2、实验内容 1）建立两个链表存储一元多项式； 2）实现两个一元多项式的相加； 3）输出两个多项式相加后得到的一元多项式。 3、算法基本思想 数降序存入两个链表中，将大小较大的链表作为相加后的链表寄存处。定义两个临时链表节点指针p,q,分别指向两个链表头结点。然后将另一个链表中从头结点开始依次与第一个链表比较，如果其指数比第一个小，则p向后移动一个单位，如相等，则将两节点的系数相加作为第一个链表当前节点的系数，如果为0，则将此节点栓掉。若果较大，则在p前插入q,q向后移动一个，直到两个链表做完为止。 4、算法描述 用链表实现多项式相加的程序如下： #include void add_node(struct node*h1,struct node*h2); void print_node(struct node*h); struct node*init_node() { struct node*h=(struct node*)malloc(sizeof(struct node)),*p,*q; int exp; float coef=1.0; h->next=NULL; printf("请依次输入多项式的系数和指数(如:\"2 3\"；输入\"0 0\"时结束):\n"); p=(struct node*)malloc(sizeof(struct node)); q=(struct node*)malloc(sizeof(struct node)); for(;fabs(coef-0.0)>1.0e-6;) { scanf("%f %d",&coef,&exp); if(fabs(coef-0.0)>1.0e-6) { q->next=p; p->coef=coef; p->exp=exp; p->next=NULL; add_node(h,q); } } free(p); free(q); return(h); } void add_node(struct node*h1,struct node*h2) { struct node*y1=h1,*y2=h2; struct node*p,*q; y1=y1->next; y2=y2->next; for(;y1||y2;) if(y1) { if(y2) { if(y1->exp 链表实验报告 ————————————————————————————————作者: ————————————————————————————————日期： 《数据结构》实验报告二 系别:嵌入式系统工程系班级:嵌入式1１0０3班 学号:１1160400３１4姓名：孙立阔 日期：2012年４月９日指导教师:申华 一、上机实验的问题和要求： 单链表的查找、插入与删除。设计算法,实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求: 1.从键盘输入1０个字符，产生不带表头的单链表，并输入结点值。 2.从键盘输入1个字符,在单链表中查找该结点的位置。若找到,则显示“找到了”；否则, 则显示“找不到”。 3.从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插 入在对应位置上，输出单链表所有结点值,观察输出结果。 4.从键盘输入１个整数,表示欲删除结点的位置，输出单链表所有结点值,观察输出结果。 5.将单链表中值重复的结点删除,使所得的结果表中个结点值均不相同,输出单链表所有结 点值,观察输出结果。 6.删除其中所有数据值为偶数的结点，输出单链表所有结点值,观察输出结果。 7.（★)将单链表分解成两个单链表A和B，使A链表中含有原链表中序号为奇数的元素, 而B链表中含有原链表中序号为偶数的元素，且保持原来的相对顺序，分别输出单链表Ａ和单链表B的所有结点值，观察输出结果。 二、程序设计的基本思想，原理和算法描述: (包括程序的结构,数据结构，输入/输出设计,符号名说明等） 创建一个空的单链表，实现对单链表的查找，插入,删除的功能。 三、源程序及注释： #dｅfiｎｅOK 1 #defｉne EＲＲOR 0 #ｄefiｎe INFEASIBLE －1 #defｉne OVEＲFＬOW －2 #deｆine TRUE 1 . 实验一、单链表的插入和删除 一、目的 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 二、要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 三、程序源代码 #include"stdio.h" #include"string.h" #include"stdlib.h" #include"ctype.h" typedef struct node //定义结点 { char data[10]; //结点的数据域为字符串 struct node *next; //结点的指针域 }ListNode; typedef ListNode * LinkList; // 自定义LinkList单链表类型 LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表 ListNode *LocateNode(); //函数，按值查找结点 void DeleteList(); //函数，删除指定值的结点void printlist(); //函数，打印链表中的所有值 void DeleteAll(); //函数，删除所有结点，释放内存 //==========主函数============== void main() { char ch[10],num[10]; LinkList head; head=CreatListR1(); //用尾插入法建立单链表，返回头指针printlist(head); //遍历链表输出其值 printf(" Delete node (y/n):");//输入“y”或“n”去选择是否删除结点scanf("%s",num); if(strcmp(num,"y")==0 || strcmp(num,"Y")==0){ printf("Please input Delete_data:"); scanf("%s",ch); //输入要删除的字符串 DeleteList(head,ch); printlist(head); } DeleteAll(head); //删除所有结点，释放内存 } //==========用尾插入法建立带头结点的单链表 链表实验报告 一、实验名称 链表操作的实现--学生信息库的构建 二、实验目的 （1）理解单链表的存储结构及基本操作的定义 （2）掌握单链表存储基本操作 （3）学会设计实验数据验证程序 【实验仪器及环境】计算机 Window XP操作系统 三、实验内容 1、建立一个学生成绩信息（学号，姓名，成绩）的单链表，按学号排序 2、对链表进行插入、删除、遍历、修改操作。 3、对链表进行读取（读文件）、存储（写文件） 四、实验要求 （1）给出终结报告（包括设计过程，程序）-打印版 （2）对程序进行答辩 五、实验过程、详细内容 1、概念及过程中需要调用的函数 （1）链表的概念结点定义 结构的递归定义 struct stud_node{ int num; char name[20]; int score; struct stud_node *next; }; （2）链表的建立 1、手动输入 struct stud_node*Create_Stu_Doc() { struct stud_node *head,*p; int num,score; char name[20]; int size=sizeof(struct stud_node); 【链表建立流程图】 2、从文件中直接获取 先建立一个 (3)链表的遍历 （4 ）插入结点 （5）删除结点 （6）动态储存分配函数malloc （） void *malloc(unsigned size) ①在内存的动态存储区中分配一连续空间，其长度为size ②若申请成功，则返回一个指向所分配内存空间的起始地址的指针 ③若申请不成功，则返回NULL （值为0） ④返回值类型：(void *) ·通用指针的一个重要用途 ·将malloc 的返回值转换到特定指针类型，赋给一个指针 【链表建立流程图】 ptr ptr ptr->num ptr->score ptr=ptr->next head pt r s s->next = ptr->next ptr->next = s 先连后断 ptr2=ptr1->next ptr1->next=ptr2->next free （ptr2） 实验2 链表基本操作实验 一、实验目的 1． 定义单链表的结点类型。 2． 熟悉对单链表的一些基本操作和具体的函数定义。 3． 通过单链表的定义掌握线性表的链式存储结构的特点。 二、实验内容与要求 该程序的功能是实现单链表的定义和主要操作。如：单链表建立、输出、插入、删除、查找等操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。程序中的单链表（带头结点）结点为结构类型，结点值为整型。 要求： 同学们可参考指导书实验2程序、教材算法及其他资料编程实现单链表相关操作。必须包括单链表创建、输出、插入、删除操作，其他操作根据个人情况增减。 三、 算法分析与设计。 头结点 ...... 2.单链表插入 s->data=x; s->next=p->next; p->next=s; 3.单链表的删除： p->next=p->next->next; 四、运行结果 1.单链表初始化 2.创建单链表 3.求链表长度 4.检查链表是否为空 5.遍历链表 6.从链表中查找元素 7.从链表中查找与给定元素值相同的元素在顺序表中的位置 8.向链表中插入元素 插入元素之后的链表 9.从链表中删除元素 删除位置为6的元素(是3) 10.清空单链表 五、实验体会 经过这次单链表基本操作实验，自己的编程能力有了进一步的提高，认识到自己以前在思考一个问题上思路不够开阔，不能灵活的表达出自己的想法，虽然在打完源代码之后出现了一些错误，但是经过认真查找、修改，最终将错误一一修正，主要是在写算法分析的时候出现了障碍，经过从网上查找资料，自己也对程序做了仔细的分析，对单链表创建、插入、删除算法画了详细的N-S流程图。 大学数据结构实验报告 课程名称数据结构实验第（四）次实验实验名称链表的基本操作 学生姓名于歌专业班级学号 实验成绩指导老师（签名）日期2018年10月01日 一、实验目的 1. 学会定义单链表的结点类型，实现对单链表的一些基本操作和具体 的函数定义，了解并掌握单链表的类定义以及成员函数的定义与调用。 2. 掌握单链表基本操作及两个有序表归并、单链表逆置等操作的实现。 二、实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对单链表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 三、实验内容： 1．编写程序完成单链表的下列基本操作： （1）初始化单链表La （2）在La中插入一个新结点 （3）删除La中的某一个结点 （4）在La中查找某结点并返回其位置 （5）打印输出La中的结点元素值 （6）清空链表 （7）销毁链表 2 .构造两个带有表头结点的有序单链表La、Lb，编写程序实现将La、 Lb合并成一个有序单链表Lc。 四、思考与提高： 1．如果上面实验内容2中合并的表内不允许有重复的数据该如何操作？ 2．如何将一个带头结点的单链表La分解成两个同样结构的单链表Lb，Lc，使得Lb中只含La表中奇数结点，Lc中含有La表的偶数结点？五、实验设计 1．编写程序完成单链表的下列基本操作： （1）初始化单链表La LinkList InitList() { int i,value,n; LinkList H=(LinkList)malloc(sizeof(LNode)); LinkList P=H; P->next=NULL; do{ printf("请输入链表的长度:"); scanf("%d",&n); if(n<=0) printf("输入有误请重新输入！\n"); }while(n<=0); printf("请输入各个元素:\n"); for(i=0; i 实验2 链表基本操作实验 一、实验目的 1． 定义单链表的结点类型。 2． 熟悉对单链表的一些基本操作和具体的函数定义。 3． 通过单链表的定义掌握线性表的链式存储结构的特点。 二、实验容与要求 该程序的功能是实现单链表的定义和主要操作。如：单链表建立、输出、插入、删除、查找等操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。程序中的单链表（带头结点）结点为结构类型，结点值为整型。 要求： 同学们可参考指导书实验2程序、教材算法及其他资料编程实现单链表相关操作。必须包括单链表创建、输出、插入、删除操作，其他操作根据个人情况增减。 三、 算法分析与设计。 头结点 2.单链表插入 s->data=x; s->next=p->next; p->next=s; 3.单链表的删除： p->next=p->next->next; 四、运行结果 1.单链表初始化 2.创建单链表 3.求链表长度 4.检查链表是否为空 5.遍历链表 6.从链表中查找元素 7.从链表中查找与给定元素值相同的元素在顺序表中的位置 8.向链表中插入元素 插入元素之后的链表 9.从链表中删除元素 删除位置为6的元素(是3) 10.清空单链表 五、实验体会 经过这次单链表基本操作实验，自己的编程能力有了进一步的提高，认识到自己以前在思考一个问题上思路不够开阔，不能灵活的表达出自己的想法，虽然在打完源代码之后出现了一些错误，但是经过认真查找、修改，最终将错误一一修正，主要是在写算法分析的时候出现了障碍，经过从网上查找资料，自己也对程序做了仔细的分析，对单链表创建、插入、删除算法画了详细的N-S流程图。 单链表实验报告 ————————————————————————————————作者：————————————————————————————————日期： 计算机与信息技术学院综合性、设计性实验报告 专业：网络工程年级／班级：大二 2016—2017学年第一学期 课程名称数据结构指导教师李四 学号姓名16０8３2４０XX 张三 项目名称单链表的基本操作实验类型综合性／设计性实验时间2017.10.3 实验地点216机房 一、实验目的 （１）熟悉顺序表的创建、取值、查找、插入、删除等算法，模块化程序设计方法。 二、实验仪器或设备 (1)硬件设备：CＰU为Pｅntium 4以上的计算机,内存２G以上 （２）配置软件:Microsｏft Windｏws 7与VC++6．０ 三、总体设计（设计原理、设计方案及流程等) 设计原理： 单链表属于线性表,线性表的存储结构的特点是：用一组任意存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。因此,对于某个元素来说，不仅需要存储其本身的信息,还需要存储一个指示其直接后继的信息。 设计方案: 采用模块化设计的方法，设计各个程序段,最终通过主函数实现各个程序段的功能。设计时，需要考虑用户输入非法数值,所以要在程序中写入说可以处理非法数值的代码。 设计流程: 1.引入所需的头文件; 2.定义状态值； 3.写入顺序表的各种操作的代码； 写入主函数,分别调用各个函数。在调用函数时，采用iｆ结构进行判断输入值是否非法,从而执行相应的程序 四、实验步骤（包括主要步骤、代码分析等） #inclｕdｅ<ｓtdio．h＞／/ EOF(=^Z或F6）,ＮUＬL #inclｕde＜ｓtdlｉb.ｈ＞ // sｒand（），raｎd（）,eｘｉt(n) #inｃlude＜ｍalloｃ.h> // mａlloc( )，alloc( ),ｒｅａllｏc（）等 ＃iｎcluｄe 湖南第一师范学院信息科学与工程系实验报告 课程名称：数据结构与算法成绩评定： 实验项目名称：单链表的基本操作指导教师： 学生姓名：沈丽桃学号： 10403080118 专业班级： 10教育技术 实验项目类型：验证实验地点：科B305 实验时间： 2011 年 10 月20 日一、实验目的与要求： 实验目的：实现线性链表的创建、查找、插入、删除与输出。 基本原理：单链表的基本操作 二、实验环境：（硬件环境、软件环境） 1.硬件环境：奔ⅣPC。 2.软件环境：Windows XP 操作系统，TC2.0或VC＋＋。 三、实验内容：（原理、操作步骤、程序代码等） #include 线性表 一、实验目的 1. 了解线性表的逻辑结构特征，以及这种特性在计算机内的两种存储结构。 2. 掌握线性表的顺序存储结构的定义及其C语言实现。 3. 掌握线性表的链式村粗结构——单链表的定义及其C语言实现。 4. 掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5. 掌握线性表在链式存储结构——单链表中的各种基本操作。 二、实验要求 1. 认真阅读和掌握本实验的程序。 2. 上机运行本程序。 ) 3. 保存和打印出程序的运行结果，并结合程序进行分析。 4. 按照对顺序表和单链表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 三、实验内容 请编写C程序，利用链式存储方式来实现线性表的创建、插入、删除和查找等操作。具体地说，就是要根据键盘输入的数据建立一个单链表，并输出该单链表；然后根据屏幕菜单的选择，可以进行数据的插入或删除，并在插入或删除数据后，再输出单链表；然后在屏幕菜单中选择0，即可结束程序的运行。 四、解题思路 本实验要求分别写出在带头结点的单链表中第i（从1开始计数）个位置之后插入元素、创建带头结点的单链表中删除第i个位置的元素、顺序输出单链表的内容等的算法。 五、程序清单 #include<> #include<> #include<> typedef int ElemType; ~ typedef struct LNode { ElemType data; struct LNode *next; }LNode; LNode *L; LNode *creat_L(); void out_L(LNode *L); void insert_L(LNode *L,int i,ElemType e); ElemType delete_L(LNode *L,int i); int locat_L(LNode *L,ElemType e); $ 链表实验报告总结篇一：顺序表,链表总结实验报告 实验报告 实验目的：学生管理系统（顺序表） 实验要求： 1.建表 2.求表长 3.插入 4.查找 5.删除 6.列表 7.退出 源程序： #include #include #include #define MaxSize 1000 typedef struct { char xh[40]; char xm[40]; int cj; }DataType; //学生的结构 typedef struct { DataType data[MaxSize]; //定义表的数据类型 int length; //数据元素分别放置在data[0]到data[length-1]当中 } SqList; //表的结构 void liebiao(SqList *L)// { int k,n; char q; printf("请输入,输入学生的个数：\n"); fflush(stdin); scanf("%d",&n); for(k=0;k { printf("请输入学生学号\n"); scanf(" %s",L->data[k].xh); printf("请输入学生名字\n"); scanf("%s",L->data[k].xm); printf("请输入学生成绩\n"); scanf("%d",&L->data[k].cj); 建立表格 } L->length=n; } void qb(SqList *L) //全部输出 { int k,w; for(k=0;klength;k++) { w=k+1; printf("第%d位学生：",w); printf("%s %s%d\n",L->data[k].xh,L->data[k].xm,L->d ata[k].cj); } } int cr(SqList *L,DataType *xs,int i) //插入信息 { int j; if(L->length==MaxSize) { printf("没有!"); return 0; 链表基本操作实验报告记录 ————————————————————————————————作者：————————————————————————————————日期： 实验2链表基本操作实验 一、实验目的 1．定义单链表的结点类型。 2．熟悉对单链表的一些基本操作和具体的函数定义。 3．通过单链表的定义掌握线性表的链式存储结构的特点。 二、实验内容与要求 该程序的功能是实现单链表的定义和主要操作。如：单链表建立、输出、插入、删除、查找等操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。程序中的单链表（带头结点）结点为结构类型，结点值为整型。 要求： 同学们可参考指导书实验2程序、教材算法及其他资料编程实现单链表相关操作。必须包括单链表创建、输出、插入、删除操作，其他操作根据个人情况增减。 三、算法分析与设计。 1.创建单链表： LinkedList LinkedListCreat( ) 创建链表函数 LinkedList L=LinkedListInit(),p, r; 调用初始化链表函数 r=L; r指向头结点 使用malloc函数动态分配存储空间，指针p指向新开辟的结点，并将元素存 放到新开辟结点的数据域， p=(LinkedList)malloc(sizeof(LNode)); p->data=x; r->next=p; 将新的结点链接到头结点r之后 r=p; r指向p结点 scanf("%d",&x); 满足条件循环输入链表元素 while(x!=flag) 当输入不为-1时循环 r->next=NULL; return L; 将链表结尾赋空值，返回头结点L 头结点L L ...... ^ ^ An A1 A2 《数据单链表结构》实验报告二单 链表 实验二—单链表 分校：上海第二工业大学班级：09安全01 学号：092631070 姓名：禹永根 日期：2010/11/23 程序名：L2311.CPP 一、上机实验的问题和要求： 单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求： 1.从键盘输入20个整数，产生不带表头的单链表，并输入结点值。 2.从键盘输入1个整数，在单链表中查找该结点的位置。若找到，则显示“找到 了”；否则，则显示“找不到”。 3.从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x， 将x插入在对应位置上，输出单链表所有结点值，观察输出结果。 4.从键盘输入1个整数，表示欲删除结点的位置，输出单链表所有结点值，观察 输出结果。 5.将单链表中值重复的结点删除，使所得的结果表中个结点值均不相同，输出单 链表所有结点值，观察输出结果。 6.删除其中所有数据值为偶数的结点，输出单链表所有结点值，观察输出结果。 7.把单链表变成带表头结点的循环链表，输出循环单链表所有结点值，观察输出 结果。 8.（★）将单链表分解成两个单链表A和B，使A链表中含有原链表中序号为 奇数的元素，而B链表中含有原链表中序号为偶数的元素，且保持原来的相对顺序，分别输出单链表A和单链表B的所有结点值，观察输出结果。 二、程序设计的基本思想，原理和算法描述： （包括程序的结构，数据结构，输入/输出设计，符号名说明等） 用一组地址任意的存储单元存放线性表中的数据元素。 以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点(表示数据元素或数据元素的映象) 单链表练习实验 实验目的：熟练掌握单的基本操作及简单应用。 实验内容： ?实验题目 1 .书上习题2.6中的第5题。(单链表的逆置） 2.书上习题2.6中第6题。（删除已知值k的结点） ?程序代码 #include { struct node *p; int cnt=0; for (p=head->next;p!=NULL;p=p->next) cnt++; return cnt; } void append(ELEMTYPE item) {struct node *p; p=(struct node *)malloc(sizeof(struct node)); if (!p) exit(0); p->element=item; p->next=tail->next; tail->next=p; tail=p; } struct node *search(ELEMTYPE item) { struct node *p; p=head->next; while(p!=NULL) { if (p->element==item) return p; else p=p->next; } return NULL; } void insert_x(ELEMTYPE x)//将元素x按序插入到单链表函数{struct node *p,*q,*item; item=(struct node *)malloc(sizeof(struct node));//创建结点 if(!item) exit(0); item->element=x; p=head->next; while(p)//从第一个结点开始比较与x的大小 {if(p->element>item->element) {q=head; while(q->next!=p)//求前驱 q=q->next; item->next=p;//实现插入操作 q->next=item; 实验报告（实验二） 专业班级姓名学号课程名称 学年学期第二学期课程类别专业必修 ●实验内容：实验时间：2012年3 月27日 1. 编写函数，实现随机产生或键盘输入一组元素，建立一个带头结点的单链表（无序）。 2. 编写函数，实现遍历单链表。 3. 编写函数，实现把单向链表中元素逆置（不允许申请新的结点空间）。 4. 编写函数，建立一个非递减有序单链表。 5. 编写函数，利用以上算法，建立两个非递减有序单链表，然后合并成一个非递减链表。 6. 编写函数，在非递减有序单链表中插入一个元素使链表仍然有序。 7. 编写函数，实现在非递减有序链表中删除值为x的结点。 8. 编写一个主函数，在主函数中设计一个简单的菜单，分别调试上述算法。 ●实验目的及要求： 1. 掌握单链表的存储结构形式及其描述 2. 掌握单链表的建立、查找、插入和删除操作 ●方法与步骤： 详见源代码。 ●小结： 经过这次的实验： ⒈使我链表方面的知识更加熟练。包括：链表中元素的逆置；非递减有序单链表的建立；建立两个非递减有序单链表，然后合并成一个非递减链表；还有在非递减有序链表中删除值为x的结点。 ⒉让我了解我链表的知识还是不牢固；但有做顺序表的基础还可以做。但对两个非递减链表合并的方法并不会，后来经过自己看书和问同学才能完成。以后我会更加努力学习数据结构。 分数：批阅老师：2012年月日 实验结果： #include typedef struct LNode {ElemType data; struct LNode *next; }LNode,*Linklist; void Createlist(Linklist &L) //建立一个带头结点的单链表（无序）,当x=0时结束{Linklist p,s; ElemType x; L=(Linklist)malloc(sizeof(LNode)); L->next=NULL; p=L; scanf("%d",&x); while(x){ s=(Linklist)malloc(sizeof(LNode)); s->data=x; s->next=NULL; p->next=s; p=s; scanf("%d",&x);} } void printlist(Linklist &L) //以输出的形式实现遍历单链表 {Linklist p; p=L; while(p->next!=NULL){ p=p->next; printf("%d ",p->data);} printf("\n"); } void nizhi(Linklist &L) //逆置 {Linklist p,s; p=L->next; L->next=NULL; while(p){ s=p; p=p->next; s->next=L->next; L->next=s;} } void Insert(Linklist &L,ElemType x) //在非递减有序单链表中插入一个元素使链表仍然有序 {Linklist p,s; s=(Linklist)malloc(sizeof(LNode)); s->data=x; p=L; while(p->next&&p->next->data<=x) p=p->next; XX大学 二○一二～二○一三学年第二学期 xxxxxxx学院 面向对象C++语言课程设 计报告 课程名称：面向对象C++语言课程设计 班级：____ 学号：____________________ 姓名：_________ 指导教师：______________________ 二○一三年六月 目录 一、系统需求与功能分析 (3) 1.1 系统需求分析 (3) 1.2系统功能分析 (3) 1.3系统性能分析 (4) 二、总体结构设计 (5) 2.1系统的结构设计 (5) 2.2系统管理流程图 (5) 三、系统详细设计和系统实现 (7) 四、系统测试 (14) 五、测试结果 (15) 六、心得体会 (21) 七、附录 (22) 附录一：源程序清单 (22) 附录二：运行结果 (46) 一、系统需求与功能分析 1.1 系统需求分析 (1)能完成学生信息的录入，插入、修改、删除、输出、查询等功能； (2)采用单链表存储结构实现； (3) 所有数据以外部文件式保存。 1.2系统功能分析 (1)要设计一个学生信息管理系统，其功能包括： ①录入函数Add()：将学生信息按尾插法插入到链表中； ②插入函数Insert()：根据所给学号作为插入位置，在其后插入信息； ③修改函数Modify()：修改指定的学生信息； ④删除函数Delete()：当需要删除的学号和一致时则删除对应的学生记录； ⑤输出函数Show()：显示全部学生信息； ⑥查询函数Search()：分别可以按学号和按进行学生信息查询； ⑦菜单函数Menu()：为程序的菜单函数为实现各种功能提供便捷； ⑧读取数据函数Read()：从外部文件读取学生信息信息； ⑨保存数据函数Save()：将数据保存到外部文件中。 (2)线性表的存储结构称为单链表，单链表使用一组任意的存储单元存放线性表的元素，这组存储单元可以连续也可以不连续，甚至可以零散分布在存中的任意位置。为了正确表示元素之间逻辑关系，每个存储单元在存储数据元素城市链表实验报告
链表实验报告
单链表实验报告
链表实现多项式相加实验报告
链表实验报告
单链表的插入和删除实验报告
C语言链表实验报告
链表基本操作实验报告
链表的基本操作-数据结构实验报告
链表基本操作实验报告
单链表实验报告
单链表的基本操作实验报告
单链表操作实验报告
链表实验报告总结doc
链表基本操作实验报告记录
实验报告二——单链表
单链表实验报告
实验报告：链表
c++学生信息管理系统(链表+文件)实验报告