全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1. 编程实现在顺序存储的有序表中插入一个元素(数据类型为整型)。#include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/ typedef struct ElemType elemMAXSIZE; /*线性表占用的数组空间*/ int last; /*记录线性表中最后一个元素在数组elem 中的位置(下标值),空表置为-1*/ SeqList; #include common.h #include seqlist.h void px(SeqList *A,int j); void main() SeqList *l; int p,q,r; int i; l=(SeqList*)malloc(sizeof(SeqList); printf(请输入线性表的长度:); scanf(%d,&r); l-last = r-1; printf(请输入线性表的各元素值:n); for(i=0; ilast; i+) scanf(%d,&l-elemi); px(l,i); printf(请输入要插入的值:n); scanf(%d,&l-elemi); i+; px(l,i); l-last+; for(i=0; ilast; i+) printf(%d ,l-elemi); printf(n); void px(SeqList *A,int j) int i,temp,k; for(i=0;ij;i+) for(k=0;kelemielemk) temp=A-elemi; A-elemi=A-elemk; A-elemk=temp; 2. 编程实现把顺序表中从i个元素开始的k个元素删除(数据类型为整型)。#include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/ typedef struct ElemType elemMAXSIZE; /*线性表占用的数组空间*/ int last; /*记录线性表中最后一个元素在数组elem 中的位置(下标值),空表置为-1*/ SeqList; #include common.h #include seqlist.h void px(SeqList *A,int j); int DelList(SeqList *L,int i,SeqList *e,int j) /*在顺序表L中删除第i个数据元素,并用指针参数e返回其值。i的合法取值为1iL.last+1 */ int k,a,b,c; if(iL-last+2) printf(删除位置不合法!); return(ERROR); if(jL-last-i) printf(删除位置不合法!); return(ERROR); for(b=0,a=i-1;aelemb=L-elema; e-last=b; /* 将删除的元素存放到e所指向的变量中*/ for(k=i;k+j-1last;k+) L-elemk-1=L-elemk+j-1; /*将后面的元素依次前移*/ L-last=L-last-j; printf(删除的元素值为:); for(c=0;celemc); printf(n); return(OK); void main() SeqList *l,*q; int p,r; int i,j,m; l = (SeqList*)malloc(sizeof(SeqList); q = (SeqList*)malloc(sizeof(SeqList); printf(请输入线性表的长度:); scanf(%d,&r); l-last = r-1; printf(请输入线性表的各元素值:n); for(i=0; ilast; i+) scanf(%d,&l-elemi); px(l,i); for(i=0;ielemi); printf(n); printf(请输入要删除的元素位置(位置+个数):n); scanf(%d%d,&p,&j); m=DelList(l,p,q,j); if(m=0) printf(无法删除); exit(0); else if(m=1) printf(线性表内余下元素为:n); for(i=0;ielemi); printf(n); void px(SeqList *A,int j) int i,temp,k; for(i=0;ij;i+) for(k=0;kelemielemk) temp=A-elemi; A-elemi=A-elemk; A-elemk=temp; printf(排序完成!); 2. 编程序实现将单链表的数据逆置,即将原表的数据(a1,a2.an)变成 (an,.a2,a1)。(单链表的数据域数据类型为一结构体,包括学生的部分信息:学号,姓名,年龄#include #include #include /*#define ElemType char*/ typedef struct Node /*结点类型定义*/ int num; char name10; int age; struct Node * next; Node, *LinkList; /* LinkList为结构指针类型*/ LinkList CreateFromTail() /*通过键盘输入表中元素值,利用尾插法建单链表,并返回该单链表头指针L*/ LinkList L; Node *r, *s; int a; char b10; int c; int flag =1; /*设置一个标志,初值为1,当输入-1时,flag为0,建表结束*/ L=(Node * )malloc(sizeof(Node); L-next=NULL; /*为头结点分配存储空间,建立空的单链表L*/ r=L; /*r指针动态指向链表的当前表尾,以便于做尾插入,其初值指向头结点*/ /*循环输入表中元素值,将建立新结点s插入表尾*/ printf(输入学生的信息:n); printf(学号 姓名 年龄n); while(flag) scanf(%d,&a); if(a=-1) flag=0; else scanf(%s%d,b,&c); s=(Node*)malloc(sizeof(Node); s-num=a; strcpy(s-name,b); s-age=c; r-next=s; r=s; r-next=NULL; return L; void ReverseList(LinkList L) Node *p,*q; p=L-next; L-next=NULL; while(p!=NULL) q=p-next; /*q指针保留p-next得值*/ p-next=L-next; L-next=p; /*将p结点头插入到单链表L中*/ p=q; /*p指向下一个要插入的结点*/ void main() LinkList l; Node *p; printf(请输入链表数据,以-1结束!n); l = CreateFromTail(); printf(输入的单链表为:n); p = l-next; while(
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 肺部感染的药物治疗与抗生素合理应用
- 2027年宁夏中考一模英语提优卷及答案解析
- 医疗设备研发团队研发创新能力绩效考核表
- 景区营销客户引流效果绩效评定表
- 大型活动餐饮服务食品安全风险应对手册
- 公益组织志愿者管理系统操作手册
- 建筑安全施工监理规范
- 航空服务人员服务态度与专业技能评估表
- 智能硬件厂商用户健康使用指南
- 关于服务条款变更函6篇范文
- 2025年《治安管理处罚法》知识竞赛试题库及答案(完整版)
- (新教材)2025年部编人教版三年级上册语文第五单元复习课件
- 植物学课件马炜梁主编教学
- 腰部支具的正确使用方法
- 电影放映人员上岗证考试题库及答案
- JG/T 220-2016铜铝复合柱翼型散热器
- 高频手术电刀临床应用与操作规范
- 清华大学出社机械制图习题集参考答案第三机械制图清华大学答案
- 专题03 阅读填空20篇(中考真题+各区名校模拟)2023年广州中考英语冲刺专项训练(解析版)
- 《-电力系统分析(上)》试卷
- 19R505-19G540室外管道钢结构架空综合管廊敷设
评论
0/150
提交评论