数据结构编程之c语言线性表

la.len=strlen(la.str);lb.len=strlen(lb.str);
mergelist(la,lb,&lc);
PRINT(lc);break;
case 'h':
printf("退出系统：\n");
printf("Are you sure to Quit?(y/n)");
{ char ai,bj;
int la_len,lb_len;
int i=1,j=1,k=0;
initiate(lc);
la_len=length(la); lb_len=length(lb);
while((i<=la_len)&&(j<=lb_len))
if(ss==lis.str[i])
break;
if(i<lis.len)
printf("你要找的字母的下标是：%d\n",i+1);
else printf("你要找的字母不存在\n");
return;
}
void insert(STU *lis,int n,char ss)//线性表插入函数//
void del();//线性表删除函数//
void empty();//线性表判空函数//
void PRINT();//线性表输出函数//
char MenuSelect();//目录函数//
void mergelist();//线性表归并函数//
int main()//主函数//
{ char c,ss;
printf("\n 请选择(a-i):\n\n");
c=getchar();
}
while(c<'a'||c>'h');
return(c);
}
void mergelist(STU la,STU lb,STU *lc)//线性表归并函数//
case 'e':
PRINT(la);
break;
case 'f':
length(la);break;
case 'g':
printf("请输入两个有序字母数列：");
scanf("%s%s",la.str,lb.str);
insert(&la,n,ss);
break;
case 'c':
del(&la);
break;
case 'd':
empty(la);
break;
int i=0;
printf("请输入你需要删除的字母的下标：");
scanf("%d",&n);
if(n>lis->len||n<1){printf("你要操作的列表不合法\n");return ;}
for(i=n-1;i<lis->len;i++)
lis->str[i]=lis->str[i+1];
{
case 'a':
locate(la);
break;
case 'b':
printf("请输入你需插入的字母的位置和字母：");
scanf("%d %c",&n,&ss);
{ ai=get(la,i++); insert(lc,++k,ai);}
while(j<=lb_len)
{bj=get(lb,j++); insert(lc,++k,bj);}
}
{ int i;
for(i=0;i<L.len;i++)
printf("%c",L.str[i]);
printf("\n");
return;
}
char MenuSelect()//目录函数//
{
char c;
do
{
system("cls");
initiate(STU *lis)
{
lis->len=0;
printf("初始化成功\n");
}
int length();//线性表求长度函数//
char get();//线性表获取函数//
void locate();//线性表查找函数//
void insert();//线性表插入函数//
int n;
STU la,lb,lc;
int i=0;
initiate(&la);
printf("请输入一个线性表");
scanf("%s",la.str);
la.len=strlen(la.str);
while(1)
{
switch(MenuSelect())//调用显示主目录函数//
--(lis->len);
return;
}
void empty(STU L)//线性表判空函数//
{
if(L.len==0)
printf("列表为空\n");
else printf("列表不为空\n");
return;
}
void PRINT(STU L)
{
int i=0;
for(i=lis->len;i>=n;i--)
lis->str[i]=lis->str[i-1];
lis->str[n-1]=ss;
++(lis->len);
return;
}
void del(STU *lis)//线性表删除函数//
{
int n;
#include <stdlib.h>
#include<stdio.h>
#include <conio.h>
#include<string.h>
#define N 100
typedef struct
{
char str[100];
int len;
}STU;
STU la,lb;
printf(" \n\n\n\t\t\t\ta查找字母\n\n");
printf(" \t\t\t\tb插入字母\n\n");
printf(" \t\t\t\tc删除字母\n\n");
printf(" \t\t\t\td判断线性表是否为空\n\n");
}
return 0;
}
int length(STU lis)//线性表求长度函数//
{
printf("线性表的长度是%d\n",lis.len);
return lis.len;
}
char get(STU lis,int n)//线性表获取函数//
{
if((n<1)||(n>lis.len)) {printf("你要找的不合法\n");return 0;}
printf(" \t\t\t\te查看线性表\n\n");
printf(" \t\t\t\tf求线性表长度\n\n");
printf(" \t\t\t\tg归并线性表\n\n");
printf(" \t\t\t\th退出系统\n\n");
else
return lis.str[n-1];
}
void locate(STU lis)//线性表查找函数//
{ char ss;
int i=0;
printf("请输入你需要知道的字母：");
getchar();
scanf("%c",&ss);
for(i=0;i<lis.len;i++)
{ ai=get(la,i);
bj=get(lb,j);
if(ai<bj)
{ insert(lc,++k,ai); ++i;}
else { insert(lc,++k,bj);++j;}
}
while(i<=la_len)
getchar();
c=getchar();
if(c=='n')break;
if(c=='y')
exit(0);
}
system("pause");