当前位置：文档之家› 建立一个线性链表,其元素值为依次从键盘输入的正整数,以输入一个非正整数为结束

建立一个线性链表,其元素值为依次从键盘输入的正整数,以输入一个非正整数为结束

第一题：建立一个线性链表，其元素值为依次从键盘输入的正整数，以输入一个非正整数为结束，然后依次输出线性链表中的各元素值。（课本P23）。

#include "stdlib.h"

#include "stdio.h"

#define null 0

#define size 6

struct node

{

int data;

struct node * next;

};

void main ()

{

struct node * head;

struct node * p,* q;

head=(struct node *)malloc(size);

p=head;

q=(struct node *)malloc(size); scanf("%d",&q->data); while (q->data!=0)

{

p->next=q;

p=q;

q=(struct node *)malloc(size); scanf("%d",&q->data);

}

p->next=null;

p=head;

while (p!=null)

{

printf("%d\n",p->data);

p=p->next;

}

城市链表实验报告

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 #include typedef int Elemtype; typedef int Status; typedef struct node//定义存储节点 { int data;//数据域 struct node *next;//结构体指针 } *linklist,node;//结构体变量，结构体名称 linklist creat (int n)//创建单链表 { linklist head,r,p;//定义头指针r,p,指针 int x,i; head=(node *)malloc(sizeof(node));//生成头结点

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(jnext; ++j; } if(!p || j>i-1) return -1; else { s=(node *)malloc(sizeof(node)); s->data=e; s->next=p->next; p->next=s; return 1; } } Status delect ( linklist &l,int i, Elemtype &e)//删除操作 { int j=0; linklist p=l,q; while(jnext) { p=p->next; ++j; } if(!p->next || j>i-1) return -1;

数据结构线性表单链表实验报告

数据结构实验报告班级姓名同组者/ 成绩日期2020.3.25指导教师实验名称线性表及其应用一、实验目的： 1、深刻理解线性表的逻辑特性及其顺序、链式存储方式的特点。 2、熟练掌握线性表的常用操作（建立、插入、删除、遍历等）在顺序、链式存储上的实现。 3、加深对C/C++、Java等编程语言的相关知识点的理解（如结构体/类、指针/引用、函数/方法、引用参数等）。二、实验内容： 1、题目根据给定的整型数组，以尾插法建立一个单链表，并实现以下操作： ①查找：输入一个欲查找的整数，找到则显示第一个相匹配的整数在单链表中所处的位置，若不存在，则显示提示信息。 ②删除：输入一个欲删除的整数e，若存在则在单链表中删除第一个值为e的元素。 ③插入：输入一个欲插入位置i和欲插入元素e，将e插入到第i个整数之前（注意i的合法性）。源码 #include #include typedef int Elemtype; typedef int Status; typedef struct node// 定义存储节点 { int data;// 数据域 struct node *next;// 结构体指针 } *linklist,node;//结构体变量，结构体名称 linklist creat (int n)//创建单链表

{ linklist head,r,p;// 定义头指针r,p,指针 int x,i; head=(node *)malloc(sizeof(node));// 生成头结点 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);

单链表实验报告

计算机与信息技术学院综合性、设计性实验报告一、实验目的 (1)熟悉顺序表的创建、取值、查找、插入、删除等算法，模块化程序设计方法。二、实验仪器或设备 (1)硬件设备：CPU为Pentium 4 以上的计算机，内存2G以上 (2)配置软件：Microsoft Windows 7 与VC++6.0 三、总体设计(设计原理、设计方案及流程等) 设计原理：单链表属于线性表，线性表的存储结构的特点是：用一组任意存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。因此，对于某个元素来说，不仅需要存储其本身的信息，还需要存储一个指示其直接后继的信息。设计方案：采用模块化设计的方法，设计各个程序段，最终通过主函数实现各个程序段的功能。设计时，需要考虑用户输入非法数值，所以要在程序中写入说可以处理非法数值的代码。设计流程： 1. 引入所需的头文件； 2. 定义状态值； 3. 写入顺序表的各种操作的代码；写入主函数，分别调用各个函数。在调用函数时，采用if结构进行判断输入值是否非法，从而执行相应的程序四、实验步骤(包括主要步骤、代码分析等) #include // EOF(=A Z 或F6),NULL #in clude // srand( ) ,rand( ),exit (n) #in clude // malloc( ),alloc( ),realloc() 等 #in clude // INT_MAX 等 #in clude #in clude #in clude // floor(),ceil( ),abs() #in clude // cout,ci n #in clude // clock( ),CLK_TCK,clock_t #defi ne TRUE 1 #defi ne FALSE 0 #defi ne OK 1 #defi ne ERROR 0 #defi ne INFEASIBLE -1

线性链表实验报告

实验报告 2012 ——2013 学年第 1 学期实验课程数据结构与算法学生姓名实验项目线性表的顺序存储学院计算机科学技术实验性质班级学号实验地点同组人数第组实验日期第周星期第节成绩环境参数一、实验目的及要求二、实验原理、实验内容三、实验仪器设备及材料四、操作方法与实验步骤五、实验数据记录及处理六、实验结果分析及讨论一、实验目的 1．掌握用Visual C++6.0上机调试单链表的基本方法 2．掌握单链表的插入、删除、查找、求表长以及有序单链表的逆序算法的实现二、实现内容 1、单链表基本操作的实现 [问题描述]要在带头结点的单链表h中第i个数据元素之前插入一个数据元素x ，首先需要在单链表中寻找到第i-1个结点并用指针p指示，然后申请一个由指针s 指示的结点空间，并置x为其数据域值，最后修改第i-1个结点，并使x结点的指针指向第i个结点，要在带头结点的单链表h中删除第i个结点，首先要计数寻找到第i个结点并使指针p指向其前驱第i-1个结点，然后删除第i个结点并释放被删除结点空间。 [基本要求]用链式存储结构实现存储 [实现提示]链式存储结构不是随机存储结构，即不能直接取到单链表中某个结点，而要从单链表的头结点开始一个一个地计数寻找。三、实验步骤 1、定义节点类型 2、进行单链表的初始化 3、查看初始化的单链表 4、使用switch-case结构进行选择操作 5、采用递归，使选择操作可以持续进行

四、实验代码 #include using namespace std; typedef int ElemType; typedef struct Lnode { ElemType data; struct Lnode *next; }Lnode,*LinkList; LinkList LinkListInit() { Lnode *L; L=(Lnode *)malloc(sizeof(Lnode)); if(L == NULL) { printf("申请内存空间失败\n"); } L->next = NULL; return L; } LinkList CreateList() { Lnode *L; ElemType x; L=(Lnode *)malloc(sizeof(Lnode)); L->next = NULL; // scanf("%d " ,&x); cin>>x; while(x != -1) { Lnode *p; p=(Lnode *)malloc(sizeof(Lnode)); p->data=x; p->next=L->next; L->next=p;

链表实验报告

————————————————————————————————作者: ————————————————————————————————日期：

《数据结构》实验报告二系别:嵌入式系统工程系班级:嵌入式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

数据结构8581线性链表逆置

#include #include #define ERROR 0 #define OK 1 #define ElemType int typedef struct LNode { int data; struct LNode *next; } LNode,*LinkList; int CreateLink_LA(LinkList &L,int n) { LinkList p,q; int i; ElemType e; L = (LinkList)malloc(sizeof(LNode)); L->next = NULL; q = (LinkList)malloc(sizeof(LNode)); q = L; for (i=0; inext=NULL; q->next=p; p->data=e; q=p; } return OK; } int LoadLink_L1(LinkList &L) { LinkList p=L->next; if(p==NULL)printf("The List is empty!"); else { printf("The List is:"); while(p!=NULL) { printf("%d ",p->data); p=p->next; }

} printf("\n"); return OK; } int LoadLink_L2(LinkList &L) { LinkList p=L->next,t,q; q=p; if(p==NULL)printf("The List is empty!"); else { printf("The turned List is:"); while(p->next!=NULL) { t=p; p=p->next; } printf("%d ",p->data); while(q!=NULL) { p=L->next; while(p->next!=NULL) { if(p->next==t) { printf("%d ",t->data); t=p; break; } p=p->next; } q=q->next; } printf("%d ",L->next->data); } printf("\n"); return OK; } int main() { LinkList T1;

链表实现多项式相加实验报告

实验报告课程名称：数据结构题目：链表实现多项式相加班级：学号：姓名：完成时间：2012年10月17日

1、实验目的和要求 1）掌握链表的运用方法； 2）学习链表的初始化并建立一个新的链表； 3）知道如何实现链表的插入结点与删除结点操作； 4）了解链表的基本操作并灵活运用 2、实验内容 1）建立两个链表存储一元多项式； 2）实现两个一元多项式的相加； 3）输出两个多项式相加后得到的一元多项式。 3、算法基本思想数降序存入两个链表中，将大小较大的链表作为相加后的链表寄存处。定义两个临时链表节点指针p,q,分别指向两个链表头结点。然后将另一个链表中从头结点开始依次与第一个链表比较，如果其指数比第一个小，则p向后移动一个单位，如相等，则将两节点的系数相加作为第一个链表当前节点的系数，如果为0，则将此节点栓掉。若果较大，则在p前插入q,q向后移动一个，直到两个链表做完为止。 4、算法描述用链表实现多项式相加的程序如下： #include #include #include struct node{ int exp; float coef; struct node*next; };

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->expexp) y1=y1->next; else if(y1->exp==y2->exp) { y1->coef+=y2->coef; if(y1->coef==0)

数据结构实验一题目一线性表实验报告

北京邮电大学电信工程学院数据结构实验报告实验名称：实验1——线性表学生姓名：班级：班内序号：学号：日期： 1．实验要求 1、实验目的：熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法学习指针、模板类、异常处理的使用掌握线性表的操作的实现方法学习使用线性表解决实际问题的能力 2、实验内容：题目1：线性表的基本功能： 1、构造：使用头插法、尾插法两种方法 2、插入：要求建立的链表按照关键字从小到大有序 3、删除 4、查找 5、获取链表长度 6、销毁 7、其他：可自行定义编写测试main()函数测试线性表的正确性。 2. 程序分析 2.1 存储结构带头结点的单链表

2.2 关键算法分析 1.头插法 a、伪代码实现：在堆中建立新结点将x写入到新结点的数据域修改新结点的指针域修改头结点的指针域,将新结点加入链表中b、代码实现： Linklist::Linklist(int a[],int n)//头插法 {front=new Node; front->next=NULL; for(int i=n-1;i>=0;i--) {Node*s=new Node; s->data=a[i]; s->next=front->next; front->next=s; } } 2、尾插法

a、伪代码实现：a.在堆中建立新结点 b.将a[i]写入到新结点的数据域 c.将新结点加入到链表中 d.修改修改尾指针 b、代码实现: Linklist::Linklist(int a[],int n,int m)//尾插法 {front=new Node; Node*r=front; for(int i=0;idata=a[i]; r->next=s; r=s; } r->next=NULL; } 时间复杂度：O(n) 3、按位查找 a、伪代码实现: 初始化工作指针p和计数器j，p指向第一个结点，j=1 循环以下操作，直到p为空或者j等于1 b1：p指向下一个结点 b2：j加1 若p为空，说明第i个元素不存在，抛出异常否则，说明p指向的元素就是所查找的元素，返回元素地址 b、代码实现 Node* Linklist::Get(int i)//得到指向第i个数的指针 {Node*p=front->next; int j=1; while(p&&j!=i)//p非空且j不等于i，指针后移 {p=p->next; j++;

1.线性链表不具有的特点是( )。

1．线性链表不具有的特点是（）。 A．随机访问B．不必事先估计所需存储空间大小 C．插入与删除时不必移动元素D．所需空间与线性表长度成正比 2．设一个栈的输入序列为1，2，3，4，则输出序列不可能是( )。 A．1, 2, 3, 4 B．4, 3, 2, 1 C．1, 3, 2, 4 D．4,1,2,3 3．下列排序算法中，( )排序在每趟结束后不一定能选出一个元素放到其排好序的最终位置上。A．归并B．冒泡C．选择D．堆 4．下列序列中，( )是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。 A．[da, ax, eb, de, bb] ff [ha, gc] B．[cd, eb, ax, da] ff [ha, gc, bb] C．[gc, ax, eb, cd, bb] ff [da, ha] D．[ax, bb, cd, da] ff [eb, gc, ha] 5．设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]中，A[0][0]存入B[0]中，则A[8][5]在B[ ]中（）位置。 A．32 B．33 C．41 D．65 6. 下面哪一种图的邻接矩阵肯定是对称矩阵( )。 A．有向图B．无向图C．AOV网D．AOE网 7．具有2008个结点的二叉树，其深度至少为( )。 A．9 B．10 C．11 D．12 8. 关键路径是边表示活动的网（AOE网）中的( )。 A．从源点到汇点的最长路径B．从源点到汇点的最短路径 C．最长的回路D．最短的回路 9．一个广义表为(a, (a,b), d, e, ((i,j) ,k))，则该广义表的长度为( )。 A．不确定B．8 C．5 D．6 10．设循环队列中数组的下标范围是0～n –1，其头尾指针分别为f和r，则其元素个数为( )。A．r – f B．r – f + 1 C．( r – f ) mod n + 1 D．( r – f + n ) mod n 1．算法具有的五个重要特性是：有穷性，确定性，_______，输入和输出。 2．一组记录的关键字为（45,80,55,40,42,85），则利用堆排序的方法建立的初始堆为 ____________。 3．对如下无向图G，从结点V1出发，写出一个按深度优先遍历图的结点序列： __________________。 ○1 ○2○5 ○3○4 第3题图○6第4题图 4．写出右上图中的一个拓扑有序序列____________________。 5．对于顺序存储的线性表，访问结点和删除结点的时间复杂度分别为_____________。 6．平衡二叉树上所有结点的平衡因子只可能是________________。 7．假定对线性表R[1..60]进行分块查找，共分为10块，每块长度等于6。若假定查找索引表和块均用顺序查找的方法，则查找每一个元素的平均查找长度为___________。 8．将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为37的双亲结点编号为_______。 9．设有一个字符串s=’science’，其非空子串的数目是________。 10．有n个顶点的强连通有向图G至少有________条弧。 1．一棵二叉树的先序序列和中序序列分别如下，先序序列：ABCDEFGHIJ 中序序列：CBDEAGIHJF （1）画出该二叉树。（3分）（2）写出其后序序列。（3分） 2．给出用Kruskal算法构造下列带权图的最小生成树的过程。 3.已知一个长度为12的表（6，8，4，12，2，10，7，3，9，1，11，5）。（1）将表中的元素依次插入到一个初始为空的二叉排序树中，画出该二叉排序树并求其在等概率下的平均查找长度。（3分）（2）若先对表中的记录排序，构成有序表后再对其进行折半查找，画出判定树并求其在等概率下的平均查找长度。（3分） 4．已知哈希表地址空间为0..10，哈希函数为H(key) = key MOD 11，采用链地址法处理冲突，将下面数据序列依次插入该哈希表中，并求出在等概率下查找成功时的平均查找长度。 12，24，1，34，38，44，27，22。 5．假定用于通信的电文仅由8个字母a，b，c，d，e，d，f，g，h组成，各个字母在电文中出现的频率分别为5，23，3，6，10，11，36，4。要求：

C语言链表实验报告

链表实验报告一、实验名称链表操作的实现--学生信息库的构建二、实验目的（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）

单链表的插入和删除实验报告

. 实验一、单链表的插入和删除一、目的了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。二、要求：建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。三、程序源代码 #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); //删除所有结点，释放内存 } //==========用尾插入法建立带头结点的单链表

链表基本操作实验报告

实验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流程图。

链表基本操作实验报告

实验2 链表基本操作实验一、实验目的 1．定义单链表的结点类型。 2．熟悉对单链表的一些基本操作和具体的函数定义。 3．通过单链表的定义掌握线性表的链式存储结构的特点。二、实验容与要求该程序的功能是实现单链表的定义和主要操作。如：单链表建立、输出、插入、删除、查找等操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。程序中的单链表（带头结点）结点为结构类型，结点值为整型。要求：同学们可参考指导书实验2程序、教材算法及其他资料编程实现单链表相关操作。必须包括单链表创建、输出、插入、删除操作，其他操作根据个人情况增减。三、算法分析与设计。头结点

2.单链表插入 s->data=x; s->next=p->next; p->next=s; 3.单链表的删除： p->next=p->next->next;

链表的基本操作-数据结构实验报告

大学数据结构实验报告课程名称数据结构实验第（四）次实验实验名称链表的基本操作学生姓名于歌专业班级学号实验成绩指导老师（签名）日期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; idata=value; P->next=NEW; NEW->next=NULL; P=NEW; } printf("链表建立成功！\n"); return H->next; } （2）在La中插入一个新结点 LinkList InsertList(LinkList L,int i,ElemType value) { LinkList h,q,t=NewLNode(t,value); int x=0; h=q=L; if(i==1) t->next=h, h=t; else { while(x++next; t->next=q->next; q->next=t; } printf("插入成功！\n"); return h; } （3）删除La中的某一个结点

数据结构线性表实验报告

实验报告实验一线性表实验目的： 1. 理解线性表的逻辑结构特性； 2. 熟练掌握线性表的顺序存储结构的描述方法，以及在该存储结构下的基本操作；并能灵活运用； 3. 熟练掌握线性表的链表存储结构的描述方法，以及在该存储结构下的基本操作；并能灵活运用； 4?掌握双向链表和循环链表的的描述方法，以及在该存储结构下的基本操作。实验原理：线性表顺序存储结构下的基本算法；线性表链式存储结构下的基本算法；实验内容： 2 - 21设计单循环链表，要求： (1 ) 单循环链表抽象数据类型包括初始化操作、求数据元素个数操作、插入操作、删除操作、取消数据元素操作和判非空操作。 (2 ) 设计一个测试主函数，实际运行验证所设计单循环链表的正确性。

2 — 22 .设计一个有序顺序表，要求： (1 ) 有序顺序表的操作集合有如下操作：初始化、求数据元素个数、插入、删除和取数据元素。有序顺序表与顺序表的主要区别是：有序顺序表中的数据元素按数据元素值非递减有序。 (2 ) 设计一个测试主函数，实际运行验证所设计有序顺序表的正确性。 (3) 设计合并函数ListMerge ( L1,L2,L3 ),功能是把有序顺序表 L1和L2中的数据元素合并到L3，要求L3中的数据元素依然保持有序。并设计一个主函数，验证该合并函数的正确性。程序代码： 2－21 (1)头文件 LinList.h 如下： typedef struct node { DataType data; struct node *next; }SLNode; /* ( 1 )初始化 ListInitiate(SLNode * * head)*/ void ListInitiate(SLNode * * head) { /* 如果有内存空间，申请头结点空间并使头指针 head 指向头结点 */ if((*head=(SLNode *)malloc(sizeof(SLNode)))==NULL)exit(1); (*head)->next=NULL; /* 置结束标记 NULL*/ }

单链表实验报告

————————————————————————————————作者：————————————————————————————————日期：

计算机与信息技术学院综合性、设计性实验报告专业：网络工程年级／班级：大二 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 /／IＮT_MAX等 #iｎclude #ｉｎｃｌuｄe // floor(),ceil( ),abs( ) #ｉnclude＜ｉosｔreａm．h＞ // coｕt,cｉn ＃iｎclｕde // clｏｃk（),ＣLK＿ＴCK,ｃlock＿t #ｄefine ＴRＵＥ 1 #define FALSE 0 ＃ｄeｆine ＯＫ 1 ＃define ERROR 0