有没有人能帮我写一个“建立一个空线性表,给线性表赋值,实现插入、删除操作”的程序,数据结构c语言版的

yimingxinshou yimingxinshou 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
# include<stdio.h>
# include<stdlib.h>
# define LIST_INIT_SIZE 100
# define LISTINCREMENT 10
# define OVERFLOW -2
# define OK 1
# define ERROR 0
typedef int ElemType;

typedef struct Sqlist
{
ElemType *elem;
int length;
int listsize;
}Sqlist;

void main()
{
Sqlist L;
int i,j,e;
Sqlist InitList_Sq();
int ListInsert_Sq(Sqlist L,int i,ElemType e);
int ListDelete_Sq(Sqlist L,int i);
int PutList(Sqlist L);
L=InitList_Sq();
printf("线性表为:\n");
PutList(L);
printf("输入插入的位置i:\n");
scanf("%d",&i);
printf("输入插入的值:\n");
scanf("%d",&e);
ListInsert_Sq(L,i,e);
printf("线性表为:\n");
PutList(L);
printf("输入删除的位置i:\n");
scanf("%d",&j);
ListDelete_Sq(L,j);
printf("线性表为:\n");
PutList(L);
}

Sqlist InitList_Sq()
{
Sqlist L;
int i;
ElemType* newbase;
L.elem=(ElemType*)malloc(LIST_INIT_SIZE *sizeof(ElemType));
if(!L.elem)
exit(OVERFLOW);
L.length=0;
L.listsize=LIST_INIT_SIZE;
printf("请输入表中的数据:\n");
for(i=0;;i++)
{
scanf("%d",L.elem[i]);
++L.length;
if(L.length>L.listsize)
{
newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
if(!newbase)
exit(OVERFLOW);
L.elem=newbase;
L.listsize+=LISTINCREMENT;
}
}
return L;
}

int ListInsert_Sq(Sqlist L,int i,ElemType e)
{
ElemType *p,*q,*newbase;
if(i<1||i>L.length+1)
return ERROR;
if(L.length>=L.listsize)
{
newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
if(!newbase)
exit(OVERFLOW);
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;
return OK;
}

int ListDelete_Sq(Sqlist L,int i)
{
ElemType e,*p,*q;
if(i<1||i>L.length)
return ERROR;
p=&L.elem[i-1];
e=*p;
q=&(L.elem[L.length-1]);
for(++p;p<=q;++p)
*(p-1)=*p;
--L.length;
printf("删除的元素为:\n%d\n",e);
return OK;
}

int PutList(Sqlist L)
{
int *p,*q;
p=L.elem;
q=L.elem+(L.length-1);
for(p=L.elem;p<=q;++p)
{
printf("%d",*p);
}
return OK;
}

程序不能运行,可不可以告诉我问题出在哪儿?实在是搞不懂数据结构要怎么写
...全文

相关推荐

c语言数据结构线性表创建删除插入

**学习资源** 对于C语言数据结构初学者,可以从基础书籍如《C语言程序设计》和《数据结构(C语言版)》入手,同时结合在线教程和实践项目进行学习,逐步掌握线性表和其他数据结构的实现和应用。

Pluto_12

2、 掌握线性表的基本操作:初始化,插入,删除,查找,判空,求线性表长度等运算在顺序存储结构和链式存储结构上的实现

一、实验目的1、掌握线性表的结构特点。2、掌握线性表的基本操作:初始化,插入,删除,查找,判空,求线性表长度等运算在顺序存储结构和链式存储结构上的实现。3、通过本章实验帮助学生加深对C语言的使用(特别

lanys19851008

数据结构 顺序表的插入与删除算法的C语言实现

### 数据结构:顺序表的插入与删除算法的C语言实现#### 一、概述本文档将详细介绍如何在C语言中实现顺序表的基本操作——插入和删除。

吃香蕉不上火

线性表的基本算法(插入、删除、建立、查找)

根据给定文件的信息,本文将详细介绍线性表中的两种主要实现方式:顺序表与链表,并深入探讨这两种数据结构的基本算法——插入、删除、建立、查找。

luckydaytoy

线性表的顺序表示和插入、删除、归并C语言代码实现

在C语言中,我们可以使用数组来实现顺序表。数组的每个元素对应线性表中的一个数据项。当进行插入和删除操作时,需要注意以下几点:1.

dujuanyantai
评论 5
收藏 已收藏
分享
返回顶部
yimingxinshou
新手乐园 33,314 成员 41,769 内容