c语言线性顺序表,C语言程序——线性顺序表.doc
C语言程序——线性顺序表.doc
下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
2.下载的文档,不会出现我们的网址水印。
3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
文档包含非法信息?点此举报后获取现金奖励!
下载文档到电脑,查找使用更方便
14
积分
还剩页未读,继续阅读
关 键 词:C语言程序线性顺序表
顺序表c语言
顺序表
程序c语言
资源描述:
程序清单:
线性顺序表1:
#define MaxSize 100
typedef char ET;
#include #include #include struct list
{
ET alist[MaxSize];
int size;
};
void Setnull(struct list *p)
{
if(p->alist[0]= =NULL)
exit(1);
else
{
p->alist[0]=NULL;
p->size=0;
}
}
int Length(struct list *p)
{
return strlen(p->alist);
}
ET Get(struct list*p,int i)
{
if(i<0||i>p->size)
{
printf("the number is wrong!\n");
exit(1);
}
else return (p->alist[--i]);
}
int Locate(struct list *p,ET x)
{
int j;
for(j=0;p->alist[j]!=NULL;j++)
if(p->alist[j]= =x)break;
return ++j;
}
void Insert(struct list *p,int i,ET x)
{
if(p->size= =MaxSize)
{
printf("the list is full\n");
exit(1);
}
int j;
j=p->size;
for(;j>=(i-1);j--)
p->alist[j+1]=p->alist[j];
p->alist[i-1]=x;
p->size=p->size+1;
}
void Delete(struct list *p,int i)
{
if(i<0||i>p->size)
{
printf("the number is wrong!\n");
exit(1);
}
for(;p->alist[i]!=NULL;i++)
p->alist[i-1]=p->alist[i];
p->alist[i-1]=NULL;
p->size=p->size-1;
}
void Display(struct list *p)
{
int i;
for(i=0;p->alist[i+1]!=NULL;i++)
printf("%c->",p->alist[i]);
printf("%c",p->alist[i]);
printf("\n");
}
void main()
{
int i,j,k,l;
ET a,b,c;
struct list p;
Setnull(&p);
printf("please enter the elements:\n");
scanf("%s",&p.alist);
p.size=Length(&p);
printf("my list is:\n");
Display(&p);
printf("the length of the list is %d\n",p.size);
printf("please enter the elements you want to search:\n");
scanf("%s",&b);
j=Locate(&p,b);
printf("%c's position is:%d\n",b,j);
printf("please enter the position you want to search:");
scanf("%d",&i);
a=Get(&p,i);
printf("the element in position %d is:%c\n",i,a);
printf("please enter the position and the element:");
scanf("%d,%c",&k,&c);
Insert(&p,k,c);
printf("after insert %c,the list is:\n",c);
Display(&p);
printf("please enter the position you want to delete:\n");
scanf("%d",&l);
Delete(&p,l);
printf("after delete the element in position %d,the list is:\n",l);
Display(&p);
printf("\n");
}
线性顺序表2:
#include #include #include #include #include #define MAXSIZE 1000
#define N 400
static int RandArray[MAXSIZE];
void RandomNum()
{
int i;
srand((int)time(NULL));
for(i=0;ialist[j])
{
m=alist[k];
alist[k]=alist[j];
alist[j]=m;
}
}
fclose(f);
for(i=0;ialist[i]= =NULL;中多写了一个等号,将其改为p->alist[i]=NULL;后构建正确。
3. 编译程序,没有出现错误和警告错误。
4. 运行程序,得到正确结果。
线性顺序表2
先仔细观察所写程序在哪些方面有错误,将文本改进后再用计算机调试
1. 构建程序,出现错误,
随机数.cpp
G:\随机数.cpp(16) : error C2065: 'GetTickCount' : undeclared identifier
执行 cl.exe 时出错.
随机数.obj - 1 error(s), 0 warning(s)
发现没有将注明头文件#include "windows.h"和#include "winbase.h"
2.先构建程序,没有错误和警告错误,再编译程序,没有错误和警告错误,运行程序发现随机数排列不整齐,数与数之间没有间隙,分析后将printf("%4d",alist[i]);改为 printf("%6d ",alist[i]);
3. 再次构建程序,没有错误和警告错误,再编译程序,没有错误和警告错误,运行程序得到正确结果。
展开阅读全文
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:C语言程序——线性顺序表.doc
链接地址:https://www.renrendoc.com/p-17316120.html
c语言线性顺序表,C语言程序——线性顺序表.doc相关推荐
- 使用XML作为配置表,WinForm程序读取配置表来动态显示控件
一.首先创建一个XML文件定义以下格式(uName:显示的中文字,uKey:代表控件的Name属性,ukeyValue:代表是否显示) 二.项目中定义一个通用类,来存放读取的值 这三个字段对应XML文 ...
- 黑马程序员 C语言数据结构与算法之线性表(链表/栈/队列/顺序表)
C语言 链表基础知识清晰讲解(黑马) 讲的蛮好,就是音质不太好,有时听不清讲的啥! [黑马]数据结构与算法之线性表(链表/栈/队列/顺序表)[配套源码 嘛蛋,看错了,这是java的... 文章目录 链 ...
- 删除所有奇数顺序表c语言,怎么将一个线性表(顺序表)拆分成两个奇偶表(C语言)?...
如何将线性表A拆分成线性表A和B,使得A存放奇数,B存放偶数? 1.基础函数 1.1 get取函数 int get(nod *la,int i) { return la->data[i]; } ...
- C语言丨线性表(一):顺序表
线性表是由数据类型相同的个数据元素组成的有限序列,通常记为: 其中n为表长,n=0时称为空表:下标i表示数据元素的位序. 线性表的特点是组成它的数据元素之间是一种线性关系,即数据元素"一个接 ...
- c语言创建空顺序表的程序,用C语言编写一个完整的程序,实现顺序表的建立、插入、删除、输出等基本运算。...
#include #include #define maxsize 30 typedef int datatype; typedef struct seqlist{ datatype data[max ...
- c语言创造线性表储存复数,《c语言数结构》第02章 线性表.ppt
<c语言数结构>第02章 线性表 第1章回顾 数据结构课程-- 数据结构+算法=程序,涉及数学.计算机硬件和软件. 数据结构定义--指互相有关联的数据元素的集合,可用data_Struct ...
- 线性表C语言locate和ETget,线性表(数据结构重难点讲解)
<线性表(数据结构重难点讲解)>由会员分享,可在线阅读,更多相关<线性表(数据结构重难点讲解)(104页珍藏版)>请在人人文库网上搜索. 1.线性表(数据结构重难点讲解)导读: ...
- 数据结构摧毁线性表用c语言,[简述]数据结构-线性表(c语言实现)
[简述]数据结构-线性表(c语言实现)second60 20180422 1. 线性表的定义 线性表是具有相同特性的数据元素的一个有限序列. 2. 线性表抽象数据类型描述 ADT List { 数据 ...
- 栈(操作受限的线性表)---C语言版
目录 一.栈的相关概念 二.栈的基本操作 三.顺序栈 3.1 顺序栈的定义 3.2 顺序栈的操作 `InitStack(*S)`:构造一个空栈S `StackEmpty(S)`:若栈S为空栈,则返回T ...
最新文章
- java线程开启不了_Java中多线程启动,为什么调用的是start方法,而不是run方法?...
- 【算法基础】数据结构导论第二章-线性表.pptx
- matlab矩阵转入tecplot,利用Tecplot导入MATLAB计算结果数据进行三维可视化
- 创建一个QT for Android的传感器应用应用程序(摘自笔者2015年将出的《QT5权威指南》,本文为试读篇)
- Eclipse-Java代码规范和质量检查插件-FindBugs
- sklearn自学指南(part4)--使用手册的目录
- java之正则表达式
- Vue.js环境搭建
- ubuntu 开源镜像_Ubuntu手机可能对开源意味着什么
- 【C++11】新特性——auto的使用
- [论文笔记]Convolutional Neural Networks for Sentence Classification
- Lucene中的各种consumer
- 操作系统——概念、功能、特征及发展分类
- ISO50001认证辅导,ISO50001验厂优化所有流程中的能源性能,促进更高效的能源管理
- Tajima‘s D群体遗传
- statcounter统计的浏览器市场占有率
- 关于获取3DS MAX中的蒙皮数据 3DSMAX C++API的应用
- OSChina 周三乱弹 ——送你们个漂亮妹子!
- json数组的遍历(获取属性名和属性值)
- 显卡缺货终于到头了:4000多块可得3070Ti,比原价便宜2000块拿下3090Ti