是C语言中建立顺序表的程序 30

 我来答
青檬护肤_
2012-06-12 · TA获得超过1844个赞
知道小有建树答主
回答量:455
采纳率:50%
帮助的人:74.2万
展开全部

建立方法很多,线性表是顺序表的顺序存储结构,这里我给你写个简单的例子参考一下,只要理解了,怎么写都不会错:

具体代码如下:

#include <stdio.h>

typedef struct{

int data[100];

int length;

}Seqlist;//定义Seq这个新的数据类型

void creat(Seqlist &L);//建立线性表

void show(Seqlist L);//显示线性表

int main()

{

Seqlist L;

L.length=0;//初始化线性表的长度为0

creat(L);

show(L);

return 0;

}

void creat(Seqlist &L)

{

int a;

printf("请输入要创建的元素的个数:\t");

scanf("%d",&a);

for(int i=0;i<a;i++)

{

printf("请输入第%d个元素\t",i+1);

scanf("%d",&L.data[i]);

L.length++;

}

}

void show(Seqlist L)

{

int i;

printf("线性表中的元素为:\n");

for(i=0;i<L.length;i++)

printf("%d\t",L.data[i]);

printf("\n");

}

程序测试结果如下:

HBITC3
2018-05-07 · TA获得超过7.5万个赞
知道小有建树答主
回答量:453
采纳率:100%
帮助的人:16.3万
展开全部

C语言中建立顺序表的操作顺序如下:

1.清空顺序表:其实清空只不过将元素长度置0,让后面插入数据函数的长度从0开始,其实并不是真正清空,之前的数据元素在内存中还存在,只不过可以被新元素覆盖而已。

2.判断顺序表是否为空

3.按位置查找元素:其中ElemT与Position是用关键字define定义的宏,这里定义为整型(int)。

4.顺序表的合并:主要作用就是讲两个线性表合并为一个线性表(非递减),其合并函数如下:

5.运行结果:

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
答豪吴金
2020-02-21 · TA获得超过3686个赞
知道大有可为答主
回答量:3210
采纳率:29%
帮助的人:208万
展开全部

建立方法很多,线性表是顺序表的顺序存储结构,这里我给你写个简单的例子参考一下,只要理解了,怎么写都不会错:
具体代码如下:
#include <stdio.h>
typedef struct{
int data[100];
int length;
}Seqlist;//定义Seq这个新的数据类型
void creat(Seqlist &L);//建立线性表
void show(Seqlist L);//显示线性表
int main()
{
Seqlist L;
L.length=0;//初始化线性表的长度为0
creat(L);
show(L);
return 0;
}
void creat(Seqlist &L)
{
int a;
printf("请输入要创建的元素的个数:\t");
scanf("%d",&a);
for(int i=0;i<a;i++)
{
printf("请输入第%d个元素\t",i+1);
scanf("%d",&L.data[i]);
L.length++;
}
}
void show(Seqlist L)
{
int i;
printf("线性表中的元素为:\n");
for(i=0;i<L.length;i++)
printf("%d\t",L.data[i]);
printf("\n");
}
程序测试结果如下:

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2012-06-23
展开全部
/*
线性表的运用

(1)创建顺序表

(2)获取第i个元素

(3)查找元素x

(4)在某一位置插入数据

(5)删除某一位置数据

在主函数中调用上述操作。
*/
#include <stdio.h>
#include<stdlib.h>
#define maxsize 50
typedef struct
{
int data[maxsize];
int last;
}Sequenlist;

Sequenlist * InitList () //创建顺序表
{
Sequenlist * L ;
L= (Sequenlist *) malloc( sizeof(Sequenlist) );
L->last =0;
return(L);
}

Sequenlist * creat() //创建一个有具体内容的顺序表
{
Sequenlist * L; int i=1,n;
L=InitList( );
printf("请插入数据,以0结束\n");
scanf("%d",&n);
while(n!=0 && L->last<maxsize)
{
L->data[i]=n;
i=i++;
L->last++;
scanf("%d",&n);
}
return(L);
}
int Length (Sequenlist * L) //求表的长度
{
return (L->last);
}

int GetData (Sequenlist * L, int i ) //获取第i个元素
{
if ( i >=1 && i <=L->last)
return (L->data[i]);
else
{
printf ("参数 i 不合理!\n");
return 0;
}

}
int Find (Sequenlist *L, int x ) // 查找元素x
{
int i=1;
while ( i <=L->last && L->data[i] != x )
i++;
if ( i <=L->last )
return (i);
else
return (0);
}
int Insert ( Sequenlist * L, int x, int i ) //在某一位置插入数据
{
int j;
//在表中第 i 个位置插入新元素 x
if (i < 1|| i > L->last +1|| L->last == maxsize)
return 0; //插入不成功
else {
for ( j=L->last; j >=i; j-- )
{ L->data[j+1] = L->data[j]; }
L->data[i] = x; L->last++;
return 1; //插入成功
}
}
int Delete ( Sequenlist *L, int i ) //删除某一位置的数据
{
//在表中删除节点i
int j;
if ( i <1 || i >L->last) return 0;
for ( j=i+1; j <=L->last; j++ )
L->data[j-1] =L->data[j];
L->last=L->last -1;
return 1; //成功删除

}
void print(Sequenlist *L) //打印函数
{
int i;
for(i=1;i<=L->last;i++)
printf("%d\n",L->data[i]);
}
void main()
{
int length,i;
int value,number,location;
int j,k;
int flag;

Sequenlist * L ;
L=creat();
length=Length(L);
printf("The length is %d\n",length);
printf("Please input the location\n");
scanf("%d",&location);
value=GetData(L,location);
printf("The number is %d\n",value);

printf("Which number do you want to find?\n"); //查找功能
scanf("%d",&i);
value=Find(L,i+1);
if(value!=0)
printf("The location is %d\n",value);
else
printf("There is no such number!\n");

printf("Which place do you want to insert?\n"); //插入功能
scanf("%d",&j);
printf("Please input the number\n");
scanf("%d",&number);
flag=Insert(L,number,j);
if(flag==0)
printf("Failing to insert!\n");
else
{ printf("Done!\n");
print(L);
}

printf("Which place do you want to delete?\n"); //删除功能
scanf("%d",&k);
flag=Delete(L,k);
if(flag==0)
printf("Failing to delete!\n");
else
{ printf("Done!\n");
print(L);
}

}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
zmj27404
2012-06-16 · 超过17用户采纳过TA的回答
知道答主
回答量:82
采纳率:0%
帮助的人:44.7万
展开全部
已经有答案。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式