c语言创建顺序表

① 数据结构 用C语言实现顺序表的建立及遍历

#include<stdio.h>
#include<malloc.h>

typedefstructnlist
{
int*np;
intlen;//已使用地址个数
intmaxlen;//最大地址个数
}NLT;

NLT*createlist();//创建顺序表
intaddtolist(NLT*nlist);//向顺序表插入元素
voidpList(NLT*nlist);//遍历顺序表
intmain()
{
inti;
NLT*nlist=createlist();
if(nlist)
{
for(i=0;i<nlist->maxlen;i++)
addtolist(nlist);
pList(nlist);
}
return0;
}
voidpList(NLT*nlist)//遍历打印,空格分割，最后一个数后面没有空格
{
inti;
for(i=0;i<nlist->len-1;i++)
printf("%d",nlist->np[i]);
printf("%d",nlist->np[nlist->len-1]);
}
NLT*createlist()
{
NLT*nlist=NULL;
nlist=(NLT*)malloc(sizeof(NLT));
scanf("%d",&nlist->maxlen);
nlist->np=(int*)malloc(sizeof(int)*nlist->maxlen);
if(!nlist||!nlist->np)
{
printf("内存申请失败！ ");
returnNULL;
}
nlist->len=0;
returnnlist;
}
intaddtolist(NLT*nlist)
{
if(nlist->len<nlist->maxlen)//如果存储空间未满，保存元素,保存成功返回1失败返回0
{
scanf("%d",&nlist->np[nlist->len]);
nlist->len++;
return1;
}
else//这里可以写当存储满的之后，空间扩容，本题用不到所以我不写了
return0;
}

② C语言建立顺序表

#include"iostream.h"
#include"malloc.h"
#include"stdio.h"
#define MAX_LIST_SIZE 100
typedef int elemtype;
typedef struct Node
{
elemtype *data;
int length;
int listsize;
}sqlist;

void InitList(SqList &L)
{
L=(SqList *)malloc(MAX_LIST_SIZE*sizeof(SqList));
L->length=0;
L->listsize=MAX_LIST_SIZE;
}
void Insert(SqList &L,int i,elemtype x)
{
int k;
for(k=L->length;k>=i;k--)
*L->data[k+1]=*L->data[k];
*L->data[k]=x;
}
void Print(SqList L)
{
for(int i=0;i<L->length;i++)
cout<<*L->data[i]<<" ";
}

void main()
{
elemtype e;
int n;
SqList *L;
InitList(L);
cout<<"输入你要插入的元素:"<<endl;
cin>>e;
cout<<"输入你要插入的位置:"<<endl;
cin>>n;
Insert(L,n,e);
Print(L);
}
这里就简要的写了下第一小问，时间问题，没有调试，你自己看看
其实网上这方面的资料很多的，你可以网络一下

③ 用C语言编写一个有关顺序表的程序代码

#include<stdio.h>
#include<stdlib.h>

#define Size 50

//定义顺序表结构体类型

typedef struct Table{
int*head;//顺序表头指针,为整型
int length;//顺序表中元素个数
int size; //顺序表的长度
}Table;

//创建顺序表
Table CreateTable(){
Table T;
if(!(T.head=(int*)malloc(Size*sizeof(int)))){
printf("内存分配错误!\n");
exit(0);
}

T.size=Size;
T.length=0;
return T;
}

//增加
void Insert(Table T,int set,int values)//set为插入的位置，values为值
{
//首先判断插入位置是否正确
if(set<0||set>T.length){
printf("插入位置不正确!\n");
reutrn;
}

//判断是否有足够的内存空间存储增加的数
if(T.length==T.size){
if(!(T.head=(int*)realloc(T.head,(T.size+10)*sizeof(int)))){
printf("内存分配错误!\n");
exit(0);
}
T.size+=10;
}

//插入数据
for(int i=s.length;i>set;i--)
T.head[i]=T.head[i-1];

T.head[set]=values;
T.length++;
}

//删除
void Delete(Tabel T,int set)
{
if(set<0||set>=T.length)
{
printf("删除数的位置不争确，删除失败!\n");
return;
}

//输出数据
for(int i=set;i<s.length;i++)
T.head[i]=T.head[i+1];
T.length--;
}

//查找
int Search(Tabel T,int value)
{
for(int i=0;i<T.length;i++)
if(T.head[i]==value)
return i;
return -1;
}

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

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

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

2.判断顺序表是否为空

⑤ 用C语言创建一个顺序表并完成插入等操作

/*

GY52122008

请输入插入字符 : -

请输入插入位置 : 7

GY5212-2008

Press any key to continue

*/

#include<malloc.h>
#include<stdio.h>
#include<string.h>

#definemaxsize100

typedefstruct{
	char*data;
	intlength;
}sqlist;

voidinitlist(sqlist*&L){//初始化顺序表
	L=(sqlist*)malloc(sizeof(sqlist));
	L->data=(char*)malloc(maxsize);
	L->length=0;
}
voidcreatelist(sqlist*&L,chara[],intn){//建立顺序表
	inti;
	for(i=0;i<n;i++)L->data[i]=a[i];
	L->length=n;
}
boollistinsert(sqlist*&L,inti,chare){//插入数据元素
	intj;
	if(i<1||i>L->length+1)returnfalse;
	i--;
	for(j=L->length;j>i;j--)L->data[j]=L->data[j-1];
	L->data[i]=e;
	L->length++;
	returntrue;
}
boollistdelete(sqlist*&L,inti,char&e){//删除数据元素
	intj;
	if(i<1||i>L->length)returnfalse;
	i--;
	e=L->data[i];
	for(j=1;j<L->length-1;j++)L->data[j]=L->data[j+1];
	L->length--;
	returntrue;
}
intlistlength(sqlist*L){//求线性表长度
	return(L->length);
}
voiddestroylist(sqlist*&L){
	free(L);
}
intlocateelem(sqlist*L,chare){//按元素查找
	inti=0;
	while(i<L->length&&L->data[i]!=e)i++;
	if(i>=L->length)return0;
	elsereturni+1;
}
voiddisplist(sqlist*L){//输出线性表
	inti;
	for(i=0;i<L->length;i++)printf("%c",L->data[i]);
	printf("
");
}

intmain(){
	intpos,len;
	charch,data[50]="GY52122008";
	sqlist*L;
	initlist(L);//先初始化
	len=strlen(data);
	createlist(L,data,len);//创建表
	displist(L);
	printf("请输入插入字符:");
	scanf("%c",&ch);
	printf("请输入插入位置:");
	scanf("%d",&pos);
	if(listinsert(L,pos,ch))displist(L);
	elseprintf("插入操作失败。
");
	free(L->data);
	free(L);
	return0;
}