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

用c语言创建一个顺序表,并完成创建,显示,查找,插入,删除,退出等任务~

#include
int n=0; //全局变量数组中元素个数
/***************************函数说明************************/
void insert(int * ss);
void show(int *ss);
void delete(int * ss);
void updata(int * ss);
/***************************主 函 数**************************/
main()
{
int bb[20]={0},j;
do
{
printf(" ╔-----------------------------------------------╗
"); //显示一个简易菜单
printf(" ┆ 1 --- 插入（Insert） ┆
");
printf(" ┆ 2 --- 修改（Update） ┆
");
printf(" ┆ 3 --- 删除（Delete） ┆
");
printf(" ┆ 4 --- 显示（ Show ） ┆
");
printf(" ┆ 5 --- 退出（ Exit ） ┆
");
printf(" ╚-----------------------------------------------╝
");
printf("请输入所要进行的操作序号: ");
scanf("%d",&j); //接受用户的选择
switch(j) //接受用户的函数
{case 1:insert(bb);
break;
case 2:updata(bb);
break;
case 3:delete(bb);
break;
case 4:show(bb);
break;
case 5:break;
default:printf("错误选择！请重选
");break;
}
}while(j!=5); //直到i被赋值为5
return 0;



}

/**********************************插入函数**************************************/

void insert(int * ss)
{
int i,e,k=n; // i为要插入的位置 e为要插入的值
do{
printf("请输入要插入的位置: ");
scanf("%d",&i);
//插入的位置为从 1-----n+1 超出则提示输入有误
if((i>(k+1))||i==0) printf("输入有误!!
");
}while((i>(k+1))||i==0);//直到输入的i值为 1---k+1
do{
ss[k+1]=ss[k]; //ss[i]后面的元素向后移动
}while((k--)!=(i-1));
printf("请输入要插入的值: ");
scanf("%d",&e);
ss[i-1]=e;
n++;
}

/**********************************显示函数**************************************/
void show(int *ss)
{
int i=0;
for(i;i<n;i++)
{
printf(" %d ->",ss[i]);
} //printf("\b");
printf("
");
}
/**********************************删除函数**************************************/

void delete(int * ss)
{
int i,t;
do{
printf("请输入要删除的位置: ");
scanf("%d",&i);
if(i>n) printf("输入有误!! 请重新输入: ");
}while(i>n);
t=i-1;
do{
ss[t]=ss[t+1];
}while((t++)!=n);
n--;
}
/**********************************修改函数**************************************/
void updata(int * ss)
{
int i,e;
do{
printf("请输入要修改的位置: ");
scanf("%d",&i);
if(i>n) printf("输入有误!! 请重新输入: ");
}while(i>n);
printf("请输入要修改后的值: ");
scanf("%d",&e);
ss[i-1]=e;

}

#include #define LIST_INIT_SIZE 10#define LISTINCREMENT 10#define ERROR 0typedef struct{ int *elem; int length; int listsize;} SqList;void InitList_Sq(SqList *l){ l->elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int)); if(!l->elem) exit(0); l->length=0; l->listsize=LIST_INIT_SIZE;}int InList(SqList *l){ int *p,*newbase; p=l->elem; while(1) { for(;pelem+l->listsize;p++) { scanf("%d",p);if(*p==-1) break;l->length++; } if((p==l->elem+l->listsize)) { newbase=(int *)realloc(l->elem,(l->listsize+LISTINCREMENT)*sizeof(int)); p=l->elem+l->length; l->listsize=l->listsize+LISTINCREMENT; if(!l->elem) return ERROR; } if(*p==-1) break; } return 1; }void PrList(SqList *l){ int *p,i; p=l->elem; for(;pelem+l->length;p++) printf("%d ",*p);}int ListInsert_sq(SqList *l,int i,int e){ int *newbase,*p,*q; if(il->length) return ERROR; if(l->length==l->listsize) { newbase=(int *)realloc(l->elem,(l->listsize+LISTINCREMENT)*sizeof(int)); if(!newbase) return ERROR; l->elem=newbase; l->listsize+=LISTINCREMENT; } q=l->elem+i-1; for(p=l->elem+l->length-1;p>=q;p--) *(p+1)=*(p); *q=e; l->length+=1; return 1;}int ListDelet_sq(SqList *l,int i){ int *p,e; if((il->length)) return ERROR; p=l->elem+i-1; e=*p; for(;pelem+l->length-1;p++) *p=*(p+1); l->length--; printf("要删除的元素是：%d
",e); return 1;}void main(){ int i,j,n; char a; SqList la; InitList_Sq(&la); printf("请输入顺序表中的元素：
"); if(!InList(&la)) return ERROR; do { printf("请输入需要插入元素的位置及元素：(a,b)
"); scanf("%d,%d",&i,&j); if(!ListInsert_sq(&la,i,j)) return ERROR; printf("是否还需要插入元素？（N/Y）"); getchar(); scanf("%c",&a); if(a=='N'||a=='n') break; }while(1); do { printf("请输入需要删除元素的位置：
"); scanf("%d",&i); if(!ListDelet_sq(&la,i)) return ERROR; printf("是否还需要删除元素？（N/Y）"); getchar(); scanf("%c",&a); if(a=='N'||a=='n') break; }while(1); printf("最后的顺序表为：
"); PrList(&la); }

/*

GY52122008

请输入插入字符 : -

请输入插入位置 : 7

GY5212-2008

Press any key to continue

*/

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

#define maxsize 100

typedef struct {
	char *data;
	int length;
}sqlist;

void initlist(sqlist *&L) { //初始化顺序表
	L = (sqlist *)malloc(sizeof(sqlist));
	L->data = (char *)malloc(maxsize);
	L->length = 0;
}
void createlist(sqlist *&L,char a[],int n) { //建立顺序表
	int i;
	for(i = 0;i < n;i++) L->data[i] = a[i];
	L->length = n;
}
bool listinsert(sqlist *&L,int i,char e) { //插入数据元素
	int j;
	if(i < 1 || i > L->length + 1) return false;
	i--;
	for(j = L->length;j > i;j--) L->data[j] = L->data[j - 1];
	L->data[i] = e;
	L->length++;
	return true;
}
bool listdelete(sqlist *&L,int i,char &e) { //删除数据元素
	int j;
	if(i < 1 || i> L->length) return false;
	i--;
	e = L->data[i];
	for(j = 1;j < L->length - 1;j++) L->data[j] = L->data[j + 1];
	L->length--;
	return true;
}
int listlength(sqlist *L) { //求线性表长度
	return(L->length);
}
void destroylist(sqlist *&L) {
	free(L);
}
int locateelem(sqlist *L,char e) { //按元素查找
	int i = 0;
	while(i < L->length && L->data[i] != e) i++;
	if(i >= L->length) return 0;
	else return i + 1;
}
void displist(sqlist *L) {  //输出线性表
	int i;
	for(i = 0;i < L->length;i++) printf("%c",L->data[i]);
	printf("
");
}

int main() {
	int pos,len;
	char ch,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);
	else printf("插入操作失败。
");
	free(L->data);
	free(L);
	return 0;
}

我不太确定是不是正确的理解了你的意思。
你的插入函数 listinsert（） 是没有错误的。如果你想调用的话，必须在main函数里面对一个已存在的线性表调用，因为你的listinsert函数没有创建表的功能。提醒你一下，调用函数的时候注意参数的传入，如果创建表和初始化表没问题，就是传入的参数是错的，你可以debug进去看一下。

另外，线性表有两种，顺序线性表和链表（单链表和双链表），你的是顺序线性表。

在倒数第二行 你为什么让char接收bool型呢？？？

第一次看到这样的代码。。顺序表。。。不就是链表么?你的指针域呢？没指针怎么和后面的结点连起来？

---

长岭县18780744733： 用C语言创建一个顺序表并完成插入等操作 - ？
窦怜易周： /* GY52122008 请输入插入字符 : - 请输入插入位置 : 7 GY5212-2008 Press any key to continue */ #include #include #include #define maxsize 100 typedef struct { char *data; int length; }sqlist; void initlist(sqlist *&L) { //初始化顺序表 L = (sqlist *)...

长岭县18780744733： 用c语言创建一个顺序表,并完成创建,显示,查找,插入,删除,退出等任务 - ？
窦怜易周： #include<stdio.h> int n=0; //全局变量数组中元素个数 /***************************函数说明************************/ void insert(int * ss); void show(int *ss); void delete(int * ss); void updata(int * ss); /***************************主 函 数**************************/...

长岭县18780744733： 基于C语言的数据结构,怎样做顺序表插入 - ？
窦怜易周： 1、顺序表的插入,常用方法就是从插入点后平移数据. 2、例如: void InsertSeqList(SeqList L, DataType x, int i) { //将元素x插入到顺序表L的第i个数据元素之前if(L.length==Maxsize) exit(＂表已满＂);if(i<1||i>L.length+1) exit(＂位置错＂...

长岭县18780744733： 用C语言编写程序实现顺序表的插入操作,并且从键盘读取元素给顺序表初始化.(要求用VC++工具编写) - ？
窦怜易周： 在你的基础上改的 #include<stdio.h> #include<stdlib.h>#define LISTSIZE 100 #define ADD 10 typedef struct {int *elem;int length;int listsize; }List;//定义线性表的结构体 void SqList(List &L) { //int i;//C++中C程序的变量定义放在开始 L.elem=(...

长岭县18780744733： 用C语言建立一个顺序存储的线性表并实现线性表的插入和删除操作 - ？
窦怜易周： 此顺序表实现了多个功能,代码很完善,我将其改成从键盘输入跟选择删除了,你根据你的需要自己再进行修改. //common.h文件,头文件 #ifndef _COMMON_H_ #define _COMMON_H_#include <stdio.h> #include <stdlib.h> #include <strings...

长岭县18780744733： 用c语言编一个顺序表 - ？
窦怜易周： 就编一个顺序表?那直接定义个数组也算是顺序表了.下面是我学数据结构做练习时写的顺序表的建立、插入、删除等操作的代码:#include<stdio.h> #define MAXSIZE 10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR ...

长岭县18780744733： c语言实现顺序表建立,插入,删除功能,要求变量为结构 - ？
窦怜易周： #include <stdio.h>#include <malloc.h>#include <stdlib.h> typedef struct Node { int id; int time; int sex; int jb; int fangjian; struct Node *next; }SLNode; void ListInitiate(SLNode * * head) { if((*head = (SLNode * )malloc(sizeof(SLNode))) == NULL) exit(1)...

长岭县18780744733： 求高手用C写一段线性表的顺序存储(包括创建,插入,删除和查找),不用很复杂,最简单的就可以了! - ？
窦怜易周： #include<malloc.h> /* malloc()等 */ #include<stdio.h> /* EOF(=^Z或F6),NULL */ #include<stdlib.h> /* atoi() */ #include<io.h> /* eof() */ /* 函数结果状态代码 */ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define ...

长岭县18780744733： 用C语言实现顺序表的插入删除并计算表长度. - ？
窦怜易周： // 顺序表的创建,插入和删除,返回长度等 // 输出:// 输入数据[长度 数据1 数据2 ...]:// 5 1 2 3 4 5// 1 2 3 4 5// 1 45 2 3 4 5// 1 45 3 4 5 // 实现已调试,希望采纳,如有问题,欢迎继续交流! #include #include #define MAX_SIZE 10 typedef int ...

长岭县18780744733： 用C语言实现顺序表的输入输出并计算表长度. - ？
窦怜易周： // 刚才恰好遇到这个问题,再来回答一次 // 顺序表的创建,插入和删除,返回长度等 // 输出: // 输入数据[长度 数据1 数据2 ...]: // 5 1 2 3 4 5 // 1 2 3 4 5 // 1 45 2 3 4 5 // 1 45 3 4 5 // 实现已调试,希望采纳,如有问题,欢迎继续交流!#include <...