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

Posted 2023-04-05

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

具体代码如下：

#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");

程序测试结果如下：

参考技术A

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

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

2.判断顺序表是否为空

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

4.顺序表的合并：主要作用就是讲两个线性表合并为一个线性表（非递减），其合并函数如下：

5.运行结果：

参考技术B

建立方法很多，线性表是顺序表的顺序存储结构，这里我给你写个简单的例子参考一下，只要理解了，怎么写都不会错：
具体代码如下：
#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");

程序测试结果如下：

参考技术C /*
线性表的运用

（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);


参考技术D 已经有答案。

如何用JAVA语言建立含有若干个元素的顺序表,并实现插入,删除,查找等基本操作

数据结构顺序表的操作验证。

3. 实现提示
首先定义顺序表的数据类型——顺序表类SeqList，包括题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的元素。
一、设计与编码
a) 本实验用到的理论知识
实验用到的理论知识，实现理论与实践相结合。总结尽量简明扼要，并与本次实验密切相关。
b) 算法设计
对本次实验内容设计Java类定义，设计算法完成每个成员方法。
c) 编码
将算法转化为Java程序，设计main（）方法完成对各成员函数的调用。
希望能有全代码，谢谢

java 中的List接口就是顺序存储的集合机构，底层是用数组实现的，检索性能高，插入和删除性能较低，因为涉及到移位。代码简单演示：
List<Integer> list = new ArrayList<Integer>(); // 定义一个用于存放整数的集合list,
list.add(100);
list.add(200);
list.add(300); // 将100,200,300 一次加入到list中
System.out.println(list.toString()); // 查看结果
int a = list.get(0) ; // 这将找出list中的第一个元素100，赋值给a
System.out.println(a); // 100
list.remove(2); // 删除list中的第三个元素
System.out.println(list.toString()); // 查看结果
------------------------------------------------------------------------------------------------------
比较粗略，详细内容请查看ArrayList 的 API 。祝你学习进步。 参考技术A ArrayList类有现成的方法。用你的类去继承它吧。
插入方法：

boolean add(E o) 将指定的元素追加到此列表的尾部。
void add(int index, E element) 将指定的元素插入此列表中的指定位置。
查找方法：

E get(int index) 返回此列表中指定位置上的元素。
int indexOf(Object elem) 搜索给定参数第一次出现的位置，使用 equals 方法进行相等性测试。
删除方法

E remove(int index) 移除此列表中指定位置上的元素。
boolean remove(Object o) 从此列表中移除指定元素的单个实例（如果存在），此操作是可选的。 参考技术B 参考 ArrayList 和 LinkedList 的实现