单链表逆转
#include
struct pnode
{
int data;
pnode *next;
pnode(int x=0,pnode *p=NULL) {
data=x;
next=p;
}
};
class Linelist
{
private:
pnode *head;
public:
Linelist();
void Setdata(int );
void Return();
void Disp();
};
Linelist::Linelist()
{
head=NULL;
}
void Linelist::Setdata(int )
{
pnode *p=new pnode();
head=p;
cout<<"输入元素"<
while(p->data>0)
{
p->next=new pnode;
p=p->next;
cout<<"输入元素"<
}
p->next=NULL;
}
void Linelist::Return() {
pnode *p,*q,*r;
p=head;
q=p->next;
while(q!=NULL) {
r=q->next;
q->next=p;
p=q;
q=r;
}
head->next=NULL; head=p;
}
void Linelist::Disp() {
pnode *h=head; cout<
{
h=h->next;
cout<
break;
}
}
}
void main()
{
Linelist a;
a.Setdata(5);
a.Disp();
a.Return();
cout< a.Disp(); } 输出结果： 输入元素 1 输入元素 4 输入元素 7 输入元素 1 4 7 0 0 7 4 1 数学和三角函数 ABS 工作表函数返回参数的绝对值 ACOS 工作表函数返回数字的反余弦值 ACOSH 工作表函数返回参数的反双曲余弦值 ASIN 工作表函数返回参数的反正弦值 ASINH 工作表函数返回参数的反双曲正弦值 ATAN 工作表函数返回参数的反正切值 ATAN2 工作表函数返回给定的X 及Y 坐标值的反正切值 ATANH 工作表函数返回参数的反双曲正切值 CEILING 工作表函数将参数Number 沿绝对值增大的方向，舍入为最接近的整数或基数COMBIN 工作表函数计算从给定数目的对象集合中提取若干对象的组合数 COS 工作表函数返回给定角度的余弦值 COSH 工作表函数返回参数的双曲余弦值 COUNTIF 工作表函数计算给定区域内满足特定条件的单元格的数目 DEGREES 工作表函数将弧度转换为度 EVEN 工作表函数返回沿绝对值增大方向取整后最接近的偶数 EXP 工作表函数返回e 的n 次幂常数e 等于2.71828182845904，是自然对数的底数FACT 工作表函数返回数的阶乘，一个数的阶乘等于1*2*3*...*该数 FACTDOUBLE 工作表函数返回参数Number 的半阶乘 FLOOR 工作表函数将参数Number 沿绝对值减小的方向去尾舍入，使其等于最接近的significance 的倍数 GCD 工作表函数返回两个或多个整数的最大公约数 INT 工作表函数返回实数舍入后的整数值 LCM 工作表函数返回整数的最小公倍数 LN 工作表函数返回一个数的自然对数自然对数以常数项e（2.71828182845904）为底LOG 工作表函数按所指定的底数，返回一个数的对数 LOG10 工作表函数返回以10 为底的对数 MDETERM 工作表函数返回一个数组的矩阵行列式的值 MINVERSE 工作表函数返回数组矩阵的逆距阵 MMULT 工作表函数返回两数组的矩阵乘积结果 MOD 工作表函数返回两数相除的余数结果的正负号与除数相同 MROUND 工作表函数返回参数按指定基数舍入后的数值 MULTINOMIAL 工作表函 数 返回参数和的阶乘与各参数阶乘乘积的比值 ODD 工作表函数返回对指定数值进行舍入后的奇数 PI 工作表函数返回数字3.14159265358979，即数学常数pi，精确到小数点后15 位POWER 工作表函数返回给定数字的乘幂 PRODUCT 工作表函数将所有以参数形式给出的数字相乘，并返回乘积值 QUOTIENT 工作表函数回商的整数部分，该函数可用于舍掉商的小数部分 RADIANS 工作表函数将角度转换为弧度 RAND 工作表函数返回大于等于0 小于1 的均匀分布随机数 RANDBETWEEN 工作表函 数 返回位于两个指定数之间的一个随机数 #include "" /***********************线性表的顺序存储结构定义*******************/ #define MAX 11 /*线性表可能达到的最大长度值*/ typedef int datatype; typedef struct {datatype data[MAX]; int last;}list; /************************1.线性表的初始化***************************/ void init(list *lp) {lp->last=0;} /************************2.求线性表的长度***************************/ int length(list *lp) { return (lp->last);} /***************3.插入运算,在表第i个位置插入一个值为 x的新元素******/ void insert(list *lp,int i,datatype x) { int j; if(lp->last==MAX-1) printf("Overflow!\n"); /*表已满*/ else if(i<1||i>lp->last+1) printf("Error!\n"); /*插入位置错误*/ else {for(j=lp->last;j>=i;j--) lp->data[j+1]=lp->data[j]; /*数据元素后移*/ lp->data[i]=x; /*插入x */ lp->last++; /*表长度加1*/ } } /***************4.删除运算,在表中删除第i个数据元素***************/ void delete(list *lp,int i) { int j; if(i<1||i>lp->last) /*检查空表及删除位置的合法性*/ printf("The %dth element is not exist!",i); /*不存在第i个元素*/ else {for(j=i+1;j<=lp->last;j++) lp->data[j-1]=lp->data[j]; /*向前移动元素*/ lp->last--; /*表长度减1 */ } } /*****************5.查找运算,在表中查找x数据元素*****************/ int locate(list *lp,datatype x) { int i=lp->last; while(i>0 && lp->data[i]!=x)i--; return i; } /************线性表的顺序存储结构定义和基本操作算法实现************/ #include "stdio.h" /***********************线性表的顺序存储结构定义*******************/ #define MAX 11 /*线性表可能达到的最大长度值*/ typedef int datatype; typedef struct {datatype data[MAX]; int last;}list; /************************1.线性表的初始化***************************/ void init(list *lp) {lp->last=0;} /************************2.求线性表的长度***************************/ int length(list *lp) { return (lp->last);} /***************3.插入运算,在表第i个位置插入一个值为x的新元素******/ void insert(list *lp,int i,datatype x) { int j; if(lp->last==MAX-1) printf("Overflow!\n"); /*表已满*/ else if(i<1||i>lp->last+1) printf("Error!\n"); /*插入位置错误*/ else {for(j=lp->last;j>=i;j--) lp->data[j+1]=lp->data[j]; /*数据元素后移*/ lp->data[i]=x; /*插入x */ lp->last++; /*表长度加1*/ } } /***************4.删除运算,在表中删除第i个数据元素***************/ void delete(list *lp,int i) { int j; if(i<1||i>lp->last) /*检查空表及删除位置的合法性*/ printf("The %dth element is not exist!",i); /*不存在第i个元素*/ else {for(j=i+1;j<=lp->last;j++) lp->data[j-1]=lp->data[j]; /*向前移动元素*/ lp->last--; /*表长度减1 */ } } /*****************5.查找运算,在表中查找x数据元素*****************/ int locate(list *lp,datatype x) { int i=lp->last; while(i>0 && lp->data[i]!=x)i--; return i; 一.无空间限制带头结点单链表结构体 1.宏定义： #include q=p->next; free(p); p=q; } } L->next=NULL; tail=L; printf("单链表现初始化了!\n"); return OK; } int Increase_Linklist(Linklist L) /*尾接法增加数据:1.先决条件：先按初始化函数初始化，定义一个全局尾指针变量; 2.函数作用：为单链表L增加数据，以标识符“0”结束*/ { int panduan; ElemType e; Node *p; printf("输入0结束增加数据!\n"); do { printf("请输入数据:"); scanf("%d",&e);//因ElemType不同而不同,特别是字符类型 getchar(); if(e==0)//因ElemType不同而不同,特别是字符类型 { printf("再次输入0表示结束增加数据，输入非零将把0增加到数据中.\n"); printf("请输入:"); scanf("%d",&panduan); getchar(); if(panduan==0) { printf("正常结束增加数据!\n"); return OK; } } p=(Node *)malloc(sizeof(Node)); if(p==NULL) { printf("申请空间失败，请稍后再试!\n"); return OVERFLOW; } tail->next=p; tail=p; 实验二线性表的基本操作 一、实验目的 1．掌握用C++/C语言调试程序的基本方法。 2．掌握线性表的顺序存储和链式存储的基本运算，如插入、删除等。 二、实验要求 1．C++/C完成算法设计和程序设计并上机调试通过。 2．撰写实验报告，提供实验结果和数据。 3．分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。 三、实验内容： 1. 分析并运行以下各子程序的主要功能。 程序1：顺序存储的线性表和运算 #include 《数据结构课程设计》报告 题目：单链表操作 专业：计算机科学与技术 班级： 单链表操作 针对带头结点的单循环链表，编写实现以下操作的算法函数。 实现要求： ⑴单链表建立函数create：先输入数据到一维数组A[M]中，然后根据一维 数组A[M]建立一个单循环链表，使链表中个元素的次序与A[M]中各元素的次序相同，要求该函数的时间复杂度为O(m)； ⑵定位查找函数Locate：在所建立的单循环链表中查找并返回值为key的 第1个元素的结点指针；若找不到，则返回NULL； ⑶求出该链表中值最大和次大的元素值，要求该算法的时间复杂度为O(m)， 最大和次大的元素值通过指针变量带回，函数不需要返回值； ⑷将链表中所有值比key(值key通过形参传入)小的结点作为值为key的结 点前驱，所有值比key大的结点作为值为key的结点后继，并尽量保持原有结点之间的顺序，要求该算法的时间复杂度为O(m); ⑸设计一个菜单，具有上述处理要求和退出系统功能。 ⒈本人完成的工作： 一、定义结构体：LNode 二、编写以下函数： （1）建立单循环链表 （2）建立定位查找函数 （3）求出链表中最大和次大值 （4）将链表中的值和输入的Key比较，小的作为key前驱结点，大的作为key 的后继结点 三、设计具有上述处理要求和退出系统菜单 ⒉所采用的数据结构：单链表 数据结构的定义： typedef struct Node //定义结点的结构体 { DataType data; //数据域 struct Node *next; //指针域 }LNode; //结点的类型 ⒊所设计的函数 （1）Create(void) LNode *Create(void) //建立单循环链表，链表头结点head作为返回值{ int i,j,n,A[M]; //建立数组A【M】 LNode *head,*p,*move; head=(LNode*)malloc(sizeof(LNode)); //创建空单循环链表head->next=head; move=head; printf("请输入数组元素的个数："); //输入数组 scanf("%d",&n); printf("请输入数组："); for(i=0;i 电子表格常用函数公式 1．去掉最高最低分函数公式： =SUM（所求单元格…注：可选中拖动?）—MAX（所选单元格…注：可选中拖动?）—MIN（所求单元格…注：可选中拖动?） （说明：“SUM”是求和函数，“MAX”表示最大值，“MIN”表示最小值。）2．去掉多个最高分和多个最低分函数公式： =SUM（所求单元格）—large(所求单元格，1)—large(所求单元格，2) —large(所求单元格，3)—small(所求单元格，1) —small(所求单元格，2) —small(所求单元格，3) （说明：数字123分别表示第一大第二大第三大和第一小第二小第三小，依次类推） 3．计数函数公式： count 4．求及格人数函数公式：（”>=60”用英文输入法） =countif(所求单元格，”>=60”) 5．求不及格人数函数公式：（”<60”用英文输入法） =countif(所求单元格，”<60”) 6．求分数段函数公式：（“所求单元格”后的内容用英文输入法） 90以上：=countif(所求单元格，”>=90”) 80——89：=countif(所求单元格，”>=80”)—countif(所求单元格，”<=90”) 70——79：=countif(所求单元格，”>=70”)—countif(所求单元 格，”<=80”) 60——69：=countif(所求单元格，”>=60”)—countif(所求单元格，”<=70”) 50——59：=countif(所求单元格，”>=50”)—countif(所求单元格，”<=60”) 49分以下： =countif(所求单元格，”<=49”) 7．判断函数公式： =if(B2,>=60,”及格”，”不及格”) （说明：“B2”是要判断的目标值，即单元格） 8．数据采集函数公式： =vlookup(A2,成绩统计表，2，FALSE) （说明：“成绩统计表”选中原表拖动，“2”表示采集的列数） 公式是单个或多个函数的结合运用。 AND “与”运算，返回逻辑值，仅当有参数的结果均为逻辑“真（TRUE）”时返回逻辑“真（TRUE）”，反之返回逻辑“假（FALSE）”。条件判断 AVERAGE 求出所有参数的算术平均值。数据计算 COLUMN 显示所引用单元格的列标号值。显示位置 CONCATENATE 将多个字符文本或单元格中的数据连接在一起，显示在一个单元格中。字符合并 COUNTIF 统计某个单元格区域中符合指定条件的单元格数目。条件统计 DATE 给出指定数值的日期。显示日期 线性表典型例题 一、单项选择题 [例7-1]在数据结构中，与所使用计算机无关的数据叫( ①)结构；链表是一种采用( ②)存储结构存储的线性表；链表适用于( ③)查找；在链表中进行( ④)操作的效率比在线性表中进行该操作的效率高。 ①A．存储B．物理C．逻辑D．物理和逻辑 ②A．顺序B．网状C．星式D．链式 ③A．顺序B．二分法C．顺序及二分法D．随机 ④A．二分法查找B．快速查找C．顺序查找D．插入 解析：本题考查的是基本概念。本题答案为：①C；②D；③A；④D。 [例7-2] 链表不具备的特点是( )。 A．插入和删除不需要移动元素B．可随机访问任一结点 C．不必预分配空间D．所需空间与其长度成正比 解析：线性表可随机访问任一结点，而链表必须从第一个数据结点出发逐一查找每个结点。本题答案为：B。 [例7-3] 不带头结点的单链表head为空的判定条件是( )。 A．head＝＝NULL B．head_>next＝＝NULL C．head_>next＝＝head D．head!＝NULL 解析：在不带头结点的单链表head中，head指向第一个数据结点。空表即该表没有结点，head＝＝NULL表示该单链表为空。本题答案为：A。 [例7-4] 带头结点的单链表head为空的判定条件是( )。 A．head＝＝NULL B．head—>next＝＝NULL C．head—> next＝＝head D．head!＝NULL 解析：在带头结点的单链表head中，head指向头结点。空表即该表只有头结点，head —>next＝＝NULL表示该单链表为空。本题答案为：B。 [例7-5] 带头结点的循环单链表head中，head为空的判定条件是( )。 A．head＝＝NULL B．head—>next＝＝NULL C．head—> next＝＝head D．head!＝NULL 解析：在带头结点的循环单链表head中，head指向头结点。空表即该表只有头结点，head—>next＝＝head表示该单链表为空。本题答案为：C。 [例7-6] 线性表采用链式存储时其存储地址( )。 A．必须是连续的B．部分地址必须是连续的 C．一定是不连续的D．连续不连续都可以 解析：链式存储采用动态存储，地址一般不连续。本题答案为：D。 [例7-7] 在双向链表的* p结点前插入新结点*s的操作为( )。 A．p—>prior=s；s—>next=p；p—>prior—>next=s；s—>prior=p—>prior； B．p—>prior=s；p—>prior—>next=s；s—>next=p；s—>prior=p—>prior； C．s—>next=p；s—>prior=p—>prior；p—>prior=s；p—>prior—>next=s； D．s—>next=p；s—>prior=p—>prior；p—>prior—>next=s；p—>prior=s； 解析：在双向链表的* p结点前插入新结点* s的操作如图7.12所示，图中虚线为所作的操作，序号为操作顺序。本题答案为：D。 实验一线性表的基本操作 一、实验目的 1. 熟悉C/C++语言上机环境； 2. 掌握线性表的基本操作：查找、插入、删除等运算在顺序存储、链式存储结构上的运算。 二、实验环境 1. 装有Visual C＋＋6.0的计算机。 2. 本次实验共计2学时。 三、实验内容 1. 建立顺序表，基本操作包括：初始化、建立顺序表、输出顺序表、判断是否为空、取表中第i个元素、查找、插入和删除。并在主函数中完成对各种函数的测试。 2. 设有两个非递增有序的线性表A和B，均已顺序表作为存储结构。编写算法实现将A表和B表合并成一个非递增有序排列的线性表（可将线性表B插入线性表A中，或重新创建线性表C）。 3. 建立单链表，基本操作包括：初始化、判断是否为空、取表中第i个元素、查找、插入和删除。并在主函数中完成对各种函数的测试。 四、源程序 #include 课程设计(论文) 题目名称单链表的基本操作 课程名称C语言程序课程设计 学生姓名 学号 系、专业信息工程系、网络工程专业 指导教师成娅辉 2013年6月6 日 目录 1 前言 (3) 2 需求分析 (3) 2.1 课程设计目的 (3) 2.2 课程设计任务 (3) 2.3 设计环境 (3) 2.4 开发语言 (3) 3 分析和设计 (3) 3.1 模块设计 (3) 3.2 系统流程图 (4) 3.3 主要模块的流程图 (6) 4 具体代码实现 (9) 5 课程设计总结 (12) 5.1 程序运行结果 (12) 5.2 课程设计体会 (12) 参考文献 (13) 致谢 (13) 1 前言 我们这学期学习了开关语句，循环语句、链表、函数体、指针等的应用，我们在完成课程设计任务时就主要用到这些知识点，本课题是单链表的简单操作，定义四个子函数分别用来创建链表、输出链表、插入数据以及删除数据，主函数中主要用到开关语句来进行选择调用哪个子函数，下面就是课程设计的主要内容。 2 需求分析 2.1 课程设计目的 学生在教师指导下运用所学课程的知识来研究、解决一些具有一定综合性问题的专业课题。通过课程设计（论文），提高学生综合运用所学知识来解决实际问题、使用文献资料、及进行科学实验或技术设计的初步能力，为毕业设计（论文）打基础。 2.2 课程设计任务 输入一组正整数，以-1标志结束，用函数实现：（1）将这些正整数作为链表结点的data域建立一个非递减有序的单链表，并输出该单链表；（2）往该链表中插入一个正整数，使其仍保持非递减有序，输出插入操作后的单链表；（3）删除链表中第i个结点，输出删除操作后的单链表，i从键盘输入。 2.3 设计环境 （1）WINDOWS 7系统 （2）Visual C++ 2.4 开发语言 C语言 3 分析和设计 3.1 模块设计 定义链表结点类型struct node表示结点中的信息,信息包括数据域data（用于存放结点中的有用数据）以及指针域next（用于存放下一个结点的地址），并将链表结点类型名改为NODE。如下所示： 三、写一个算法合并两个已排序的线性表。（用两种方法：数组表示的线性表（顺序表）和指针表示的线性表（链表）） 要求：1、定义线性表节点的结构，并定义节点的型和位置的型。 2、定义线性表的基本操作 3、在1，2的基础上，完成本题。 4、在main 函数中进行测试：先构建两个有序的线性表，然后合并这两个线性表。 四、已知一个单向链表，试给出复制该链表的算法。 要求：1、定义线性表的节点的结构以及节点的型和位置的型。 2、定义线性表的基本操作 3、在1，2的基础上，完成本题。 4、在main 函数中进行测试：先构建一个线性表，并定义一个空线性表，然后进行复制。 五、写出从一个带表头的单链表中删除其值等于给定值x 的结点的算法函数： int delete(LIST &L, int x);如果x 在该链表中，则删除对应结点，并返回其在链表中的位置（逻辑位置，第一个结点的逻辑位置为1），否则返回-1。 要求：1、定义线性表的节点的结构以及节点的型和位置的型。 2、定义线性表的基本操作 3、在1，2的基础上，完成本题。 4、在main 函数中进行测试：先构建一个线性表，然后调用函数删除值等于给定值的节点。 六、写出一个将两个静态链表（属于同一个存储池）合并的算法函数： void Merge(cursor M, cursor N); 合并的方法是将N 链表中的所有结点添加到M 链表的后面，并将N 链表的表头结点添加到空闲结点链表中。 要求：1、定义静态链表的结点的结构以及结点的型SPACE 以及位置（position ）和游标（cursor ）的型。 2、定义静态链表的基本操作：void Initialize(); 初始化，将所有存储池中的结点设置为空闲；cursor GetNode(); 从空闲链中获取一个结点；void FreeNode(cursor q); 将结点q 加入到空闲链； void Insert ( elementtype x, position p, cursor M ); 在链表M 中的位置为p 的元素后面添加一个值为x 的结点；void Delete (cursor M, position p ); 在链表M 中删除位置为p 的元素的后一个元素。 3、在1、2的基础上完成本题。 4、在main 函数中进行测试：先构建一个存储池，然后在该存储池中创建两个静态 表，最后将这两个静态表合并。 七、利用指针表示的线性表(链表)表示一个多项式，并实现两个多项式的相加和相乘运算。假设多项式形式为：11 11...)(e e m e m x a x a t a x A m m +++= -- 其中，系数a i ≠0，指数e i 满足e m >e m-1>…>e 2>e 1>=0。 要求：1、定义多项式每一项的结构。 2、定义两个多项式的相加和相乘运算函数。 3、在main 函数中，构建两个多项式，并测试相加和相乘运算。 已知线性表（a1 a2 a3 …an）按顺序存于内存，每个元素都是整数，试设计用最少时间把所有值为负数的元素移到全部正数值（假设0为正数）元素前边的算法：例：（x,-x,-x,x,x,-x …x）变为（-x,-x,-x…x,x,x）。 ．两个整数序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。 设用带头结点的双向循环链表表示的线性表为L=（a1,a2, …a n）。写出算法将L改造成：L=（a1，a3，…a n，…a4，a2）。 已知A、B、C是三个顺序表且其元素按递增顺序排列，每个表中元素均无重复。在表A删去既在表B中出现又在表C中出现的元素。试设计实现上述删除操作的算法Delete。 在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。例如：（7，10，10，21，30，42，42，42，51，70）将变作（7，10，21，30，42，51，70）。 假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。 试编写在带头结点的单链表中删除（一个）最小值结点的（高效）算法。void delete（Linklist &L） 在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。例如：（7，10，10，21，30，42，42，42，51，70）将变作（7，10，21，30，42，51，70）。 设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法：（要求用最少的时间和最小的空间） ⑴确定在序列中比正整数x大的数有几个（相同的数只计算一次，如序列 {20,20,17,16,15,15,11,10,8,7,7,5,4}中比10大的数有5个）； ⑵在单链表将比正整数x小的数按递减次序排列； ⑶将正整数（比）x大的偶数从单链表中删除。 实验2 链表的操作 实验容： 1）基础题：编写链表基本操作函数，链表带有头结点 （1）CreatList_h()//用头插法建立链表 （2）CreateList_t()//用尾插法建立链表 （3）InsertList（）向链表的指定位置插入元素 （4）DeleteList（）删除链表中指定元素值 （5）FindList（）查找链表中的元素 （6）OutputList（）输出链表中元素 2）提高题： （1）将一个头节点指针为heada的单链表A分解成两个单链表A和B，其头结点指针分别为heada和headb，使得A表中含有原单链表A中序号为奇数的元素，B表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。 （2）将一个单链表就地逆置。 即原表（a1，a2，。。。。。。 an），逆置后新表（an，an-1，。。。。。。。a1） /* 程序功能 :单链表基本功能操作 编程者 :天啸 日期 :2016-04-14 版本号 :3.0 */ #include { printf("请输入第%d个数:\n",i+1); scanf("%d",&goal); p = (struct List*)malloc(sizeof(struct List)); p -> data = goal; p -> next = L->next; //将L指向的地址赋值给p; L -> next = p; } } void CreateList_t(List *L) //尾插法 { int i; int n; int goal; List *p; List *q=L; printf("请输入数据的个数:\n"); scanf("%d",&n); for (i=0;i 实验一：线性表的基本操作 【实验目的】 学习掌握线性表的顺序存储结构、链式存储结构的设计与操作。对顺序表建立、插入、删除的基本操作，对单链表建立、插入、删除的基本操作算法。 【实验内容】 1.顺序表的实践 1) 建立4个元素的顺序表s=sqlist[]={1，2，3，4，5}，实现顺序表建立 的基本操作。 2) 在sqlist []={1，2，3，4，5}的元素4和5之间插入一个元素9，实现 顺序表插入的基本操作。 3) 在sqlist []={1，2，3，4，9，5}中删除指定位置（i=5）上的元素9， 实现顺序表的删除的基本操作。 2.单链表的实践 3.1) 建立一个包括头结点和4个结点的（5，4，2，1）的单链表，实现单链 表建立的基本操作。 2) 将该单链表的所有元素显示出来。 3) 在已建好的单链表中的指定位置（i=3）插入一个结点3，实现单链表插 入的基本操作。 4) 在一个包括头结点和5个结点的（5，4，3，2，1）的单链表的指定位置 （如i=2）删除一个结点，实现单链表删除的基本操作。 5) 实现单链表的求表长操作。 【实验步骤】 1.打开VC++。 2.建立工程：点File->New，选Project标签，在列表中选Win32 Console Application，再在右边的框里为工程起好名字，选好路径，点OK->finish。至此工程建立完毕。 3.创建源文件或头文件：点File->New，选File标签，在列表里选C++ Source File。给文件起好名字，选好路径，点OK。至此一个源文件就被添加到了刚创 建的工程之中。 4．写好代码 5．编译－＞链接－＞调试 1、#include "stdio.h" #include "malloc.h" #define OK 1 #define OVERFLOW -2 #define ERROR 0 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int ElemType; typedef int Status; typedef struct { ElemType *elem; int length; int listsize; } SqList; Status InitList( SqList &L ) { int i,n; L.elem = (ElemType*) malloc (LIST_INIT_SIZE*sizeof (ElemType)); if (!L.elem) return(OVERFLOW); printf("输入元素的个数:"); scanf("%d",&n); printf("输入各元素的值:"); for(i=0;i 实验名称：实验一单链表的基本操作 实验目的 熟练掌握线性表两类存储结构的描述方法。 实验内容 从键盘读入若干个整数，建一个整数单链表，并完成下列操作： （1）打印该链表； （2）在链表中插入一个结点，结点的数据域从键盘读入，打印该链表； （3）在链表中删除一个结点，被删结点的位置从键盘读入，打印该链表； （4）在链表中做查找：从键盘读入要查找的整数，将该整数在链表中的位置打印出来，若要查找的整数不在链表中，返回一个信息。 算法设计分析 （一）数据结构的定义 单链表存储结构定义为： struct Node; typedef struct Node * pnode; struct Node { int info; pnode link; }; typedef struct Node * LinkList; （二）总体设计 程序由主函数、创建单链表函数、链表长度函数、链表打印函数、插入正整数函数、删除函数、查询函数组成。其功能描述如下： （1）主函数：调用各个函数以实现相应功能 int main(void) //主函数 { printf("单链表的基本操作实验：\n"); struct list *pnode; pnode = creat(); //创建 print(pnode); //输出 insert(pnode); //插入 print(pnode); //输出 _delete(pnode); //删除 print(pnode); //输出 _located(pnode); //查找 print(pnode); //输出 return 0 ; } （三）各函数的详细设计： Function1: struct list *creat()//创建链表； 软件基础基础实验报告 系别：地质工程系班级：09测绘学号：0910205006 姓名：严康文实验时间：实验地点：网教中心 实验环境：Turbo c++3.0（vc6.0） 实验名称：线性表的插入类排序算法 实验目的： （1）掌握简单插入排序算法 （2）掌握希尔排序算法★ 实验内容： a)对无序序列P（1：n）进行插入排序。 备注：需要用到的算法是：insort( ) b)对无序序列P（1：n）进行希尔排序。 备注：需要用到的算法是：shlsort( ) 程序代码：(请写上详细的程序注释！注意这是重要的评分依据！) #include"stdio.h" #include"stdlib.h" void input(int *v,int *n) { int i; printf("请输入%d元素到线性表\n",*n); for(i=0;i<*n;i++) {scanf("%d",v+i);printf("\n请输入下一个元素到线性表\n");} printf("输入完成，停止输入\n"); } void output(int *v,int *n) {int i; for(i=0;i<*n;i++) printf("线性表的第%d个元素为%d\n",i+1,*(v+i)); } int *initsl(int m,int *n) { int *v; v=(int *)malloc(m*sizeof(int)); return v; } void insl(int *v,int m,int *n,int i,int b) {int j; if(*n==m) {printf("overflow\n"); return; } if(i>*n-1) i=*n+1; if(i<1) i=1; for(j=*n;j>=i;j--) v[j]=v[j-1]; 实验一线性表基本操作的编程实现 【实验目的】 线性表基本操作的编程实现 要求： 线性表基本操作的编程实现（2学时，验证型），掌握线性表的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、逆序、排序等操作，存储结构可以在顺序结构或链表结构中任选，可以完成部分主要功能，也可以用菜单进行管理完成大部分功能。还鼓励学生利用基本操作进行一些更实际的应用型程序设计。 【实验性质】 验证性实验（学时数：2H） 【实验内容】 把线性表的顺序存储和链表存储的数据插入、删除运算其中某项进行程序实现。建议实现键盘输入数据以实现程序的通用性。为了体现功能的正常性，至少要编制遍历数据的函数。 【注意事项】 1.开发语言：使用C。 2.可以自己增加其他功能。 【思考问题】 1.线性表的顺序存储和链表存储的差异？优缺点分析？ 2.那些操作引发了数据的移动？ 3.算法的时间效率是如何体现的？ 4.链表的指针是如何后移的？如何加强程序的健壮性？ 【参考代码】（以下内容，学生任意选择一个完成即可） （一）利用顺序表完成一个班级学生课程成绩的简单管理 1、预定义以及顺序表结构类型的定义 (1) #include 链表基本操作实验报告记录 ————————————————————————————————作者：————————————————————————————————日期： 实验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 A2EXCEL常用函数查询表
线性表的顺序存储结构定义和基本操作算法实现
线性表的顺序存储结构定义和基本操作算法实现
C语言单链表基本函数
线性表的基本操作讲解
数据结构课程设计单链表操作
电子表格常用函数公式
线性表习题2
实验一 线性表的基本操作
单链表的基本操作 C语言课程设计
数据结构与算法(线性表)练习题
线性表算法题
单链表基本操作实验
线性表的基本操作实验报告
数据结构(C语言)单链表的基本操作
线性表插入类排序算法
实验一 线性表基本操作的编程实现
链表基本操作实验报告记录
- 数据结构 实验一：实现单链表各种基本运算的算法
- 实验2-不带头结点的单链表
- 单链表程序示例
- 带头结点的单链表(一)
- 数据结构上机报告：编写一个程序,实现单链表的各种基本运算
- 数据结构上机报告-编写一个程序,实现单链表的各种基本运算
- 实验二(单链表的定义及基本操作)
- 单链表的基本操作 C语言课程设计
- 单链表程序设计
- 数据结构课程设计单链表操作教学教材
- 单链表的基本操作 C语言课程设计
- C语言单链表基本函数
- 单链表的创建
- 链表基本操作实验报告记录
- 链表的C语言实现之单链表的查找运算
- C语言链表专题复习
- 单链表常用函数
- 单链表基本操作
- 单链表操作实验报告
- 数据结构上机报告：编写一个程序,实现单链表的各种基本运算