原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
从顺序表中删除自第i个元素开始后的k个元素，假设顺序表中的元素全部为数字
#include stdio.h
#include stdlib.h
#include malloc.h
#define ERROR 0
#define TRUE 1
#define ElemType int
#define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/
typedef struct
{
ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/
int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/
}SeqList;
int ShanChu(SeqList *L,int i,int k)
{
int m,n;
if(i1||iL-last+1)
{
printf(删除位置不合理\n);
return(ERROR);
}
n=i+k-1;
if(n=L-last)
{
for(m=i+k-1;m=L-last;m++)
{
L-elem[m-k]=L-elem[m];
}
L-last=L-last-k;
return(TRUE);
}
else
{
L-last=i-2;
return(TRUE);
}
}
void main()
{
SeqList *l;
int t;
int p,q,r;
int i;
l = (SeqList*)malloc(sizeof(SeqList));
printf(请输入线性表的长度:);
scanf(%d,r);
l-last=r-1;
printf(请输入线性表的各元素值:\n);
for(i=0; i=l-last; i++)
{
scanf(%d,l-elem[i]);
}
printf(请输入要删除的元素位置:\n);
scanf(%d,p);
printf(请输入要删除此后多少个元素\n);
scanf(%d,q);
t=ShanChu(l,p,q);
if(t==1)
{
for(i=0;i=l-last;i++)
printf(%d,l-elem[i]);
printf(\n);
}
else
printf(输入错误\n);
}
从顺序表中删除自第i个元素开始后的k个元素，顺序表中可以是任何字符
#include stdio.h
#include stdlib.h
#include malloc.h
#define ERROR 0
#define TRUE 1
#define ElemType char
#define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/
typedef struct
{
ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/
int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/
}SeqList;
int ShanChu(SeqList *L,int i,int k)
{
int m,n;
if(i1||iL-last+1)
{
printf(删除位置不合理\n);
return(ERROR);
}
n=i+k-1;
if(n=L-last)
{
for(m=i+k-1;m=L-last;m++)
{
L-elem[m-k]=L-elem[m];
}
L-last=L-last-k;
return(TRUE);
}
else
{
L-last=i-2;
return(TRUE);
}
}
void main()
{
SeqList *l;
int t;
int p,q,r;
int i;
l = (SeqList*)malloc(sizeof(SeqList));
printf(请输入线性表的长度:);
scanf(%d,r);
getchar();
l-last=r-1;
printf(请输入线性表的各元素值:\n);
for(i=0; i=l-last; i++)
{
l-elem[i]=getchar();
}
getchar();
printf(请输入要删除的元素位置:\n);
scanf(%d,p);
printf(请输入要删除此后多少个元素\n);
scanf(%d,q
文档评论（0）