//通过顺序表实现
#include<stdio.h>
#include<stdlib.h>
#define MAX_SIZE 10;
typedef struct
{//建立一个结构体
int *elem;
int n;//顺序表的实际长度
int max_size;//顺序表的最大长度
}SqList;
void main()
{
void Create_SqList(SqList &L);//建立一个顺序表的函数声明
void Insert_SqList(SqList &L,int i,int e);//插入一个数据的函数声明
void Delete_SqList(SqList &L,int i);//删除一个数据的函数声明
void Search_SqList(SqList &L,int e);//查找一个数据的函数声明
void Display_SqList(SqList &L);//输出顺序表中的所有元素的函数声明
int cord,i,e;
SqList L;
printf("/**********初始化**********/\n\n");
Create_SqList(L);//建立一个顺序表
do{
printf("/**********主菜单**********/\n");
printf(" 1 插入元素 \n");
printf(" 2 删除元素 \n");
printf(" 3 查找元素 \n");
printf(" 4 显示线性表的长度 \n");
printf(" 5 结束程序 \n");
printf("/**************************/\n\n");
printf("请输入你选择的菜单号<1,2,3,4,5>:");
scanf("%d",&cord);
switch(cord)
{
case 1:printf("请输入插入位置前序号i和插入的元素e:");
scanf("%d %d",&i,&e);
Insert_SqList(L,i,e);
printf("插入该元素后的顺序表为:\n");
Display_SqList(L);
break;
case 2:printf("请输入删除元素的序号i:");
scanf("%d",&i);
Delete_SqList(L,i);
printf("删除该元素后的顺序表为:\n");
Display_SqList(L);
break;
case 3:printf("请输入查找的元素e:");
scanf("%d",&e);
Search_SqList(L,e);
break;
case 4:printf("线性表的长度为:%d\n",L.n);
break;
case 5:exit(-1);
break;
default:printf("输入错误!");
}
}while(cord>=1&&cord<=5);
}
void Create_SqList(SqList &L)
{//建立一个长度为n的顺序表
int i=0,x;
L.n=0;L.max_size=MAX_SIZE;
if(!(L.elem=(int *)malloc(sizeof(int)*L.max_size)))exit(-1);//初始化线性表
printf("请输入一组数用于创建顺序表(输入0时停止,且不多于9个):");
scanf("%d",&x);
while(x!=0)
{//输入数据不为0时,将该数据放入顺序表中
L.elem[i]=x;
i++;
scanf("%d",&x);
}
L.n=i;//因为每次放入一个元素后,i加了1,所以i的值就是顺序表的长度
}
void Insert_SqList(SqList &L,int i,int e)
{//在第i个元素前插入元素e的函数
int j;
if(i<0||i>L.max_size)
{
printf("ERROR!i无效");
exit(-1);
}//当输入的i小于0或大于顺序表最大长度时,无法插入
if(L.max_size==L.n)
{
printf("ERROR!存储空间满");
exit(-1);
}//当存储空间满时,无法插入
for(j=L.n-1;j>=i;j--)L.elem[j+1]=L.elem[j];//将第i个元素以及之后的元素向后搬动一个位置
L.elem[i]=e;
L.n++;//将元素e插入到搬动后的第i个位置,并使顺序表的实际长度加一
}
void Delete_SqList(SqList &L,int i)
{//删除第i个元素
int j;
if(i<0||i>L.max_size)
{
printf("ERROR!i无效");
exit(-1);
}//当输入的i小于0或大于顺序表长度时,无法删除
if(L.n==0)
{
printf("ERROR!空表");
exit(-1);
}
for(j=i+1;j<L.n;j++)L.elem[j-1]=L.elem[j];
L.n--;//将第i个元素后的所有元素向前搬动一个位置,并使顺序表实际长度减一
}
void Search_SqList(SqList &L,int e)
{//查找一个数据的函数
int pos,count=0;//定义一个整型变量存储位置序号,一个计数变量存储查找到的元素个数
for(pos=0;pos<L.n;pos++)
{
if(L.elem[pos]==e)
{
printf("元素%d出现在顺序表中第%d位\n",e,pos);
count++;//当查找到一个元素时,计数器加1
}
else continue;//当该元素和所查找的元素不相等时,循环继续
}
if(count==0)printf("元素%d不在顺序表中\n",e);//当计数器为0,即顺序表中没有查找到该元素时,显示该元素不在表中
}
void Display_SqList(SqList &L)
{
if(L.n==0)
{
printf("ERROR!空表");
exit(-1);
}
int i;
for(i=0;i<L.n;i++)printf("%d ",L.elem[i]);//输出顺序表中的数据
printf("\n");
}
//通过链表实现
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{//建立一个结构体作为一个结点
int elem;//结点数值域
struct LNode *next;//结点指针域
}LNode,*Node;
void main()
{
void Create_LinkList(Node h);//建立一个链表的函数声明
void Insert_LinkList(Node h,int i,int e);//插入一个数据的函数声明
void Delete_LinkList(Node h,int i);//删除一个数据的函数声明
void Search_LinkList(Node h,int e);//查找一个数据的函数声明
int Len_LinkList(Node h);//计算链表长度的函数声明
void Display_LinkList(Node h);//输出链表中的所有元素的函数声明
int cord,i,e;
Node h;
h=(Node)malloc(sizeof(LNode));//创建一个头结点
printf("/**********初始化**********/\n\n");
Create_LinkList(h);//建立一个链表
do{
printf("/**********主菜单**********/\n");
printf(" 1 插入元素 \n");
printf(" 2 删除元素 \n");
printf(" 3 查找元素 \n");
printf(" 4 显示线性表的长度 \n");
printf(" 5 结束程序 \n");
printf("/**************************/\n\n");
printf("请输入你选择的菜单号<1,2,3,4,5>:");
scanf("%d",&cord);
switch(cord)
{
case 1:printf("请输入插入位置前序号i和插入的元素e:");
scanf("%d %d",&i,&e);
Insert_LinkList(h,i,e);
printf("插入该元素后的链表为:\n");
Display_LinkList(h);
break;
case 2:printf("请输入删除元素的序号i:");
scanf("%d",&i);
Delete_LinkList(h,i);
printf("删除该元素后的链表为:\n");
Display_LinkList(h);
break;
case 3:printf("请输入查找的元素e:");
scanf("%d",&e);
Search_LinkList(h,e);
break;
case 4:printf("线性表的长度为:%d\n",Len_LinkList(h));
break;
case 5:exit(-1);
break;
default:printf("输入错误!");
}
}while(cord>=1&&cord<=5);
}
void Create_LinkList(Node h)
{//尾插法建立不带头结点的链表
int n;//创建一个整型变量n用于存放输入的整数
Node last;last=h;
printf("请输入一组数用于创建链表(输入0时停止):");
scanf("%d",&n);
while(n!=0)
{//输入的数据不为0时,将这个数据插入到链表后
Node p;
if(!(p=(Node)malloc(sizeof(LNode))))exit(-1);//建立一个结点并为其分配内存空间
p->elem=n;//装填数据
last->next=p;
last=p;
last->next=NULL;//使last指针永远指向最后一个结点
scanf("%d",&n);//输入下一个值
}
}
void Insert_LinkList(Node h,int i,int e)
{//在第i个元素前插入元素e的函数
int Len_LinkList(Node h);//测量链表长度的函数声明
if(i<0||i>Len_LinkList(h))
{
printf("ERROR!i无效");
exit(-1);
}//当输入的i小于0或大于链表长度+1时,无法插入
Node p;
p=h;//建立扫描指针p并初始化
Node InsertNode;
if(!(InsertNode=(Node)malloc(sizeof(LNode))))exit(-1);
InsertNode->elem=e;
InsertNode->next=NULL;//创建一个结点,并把要插入的元素放入到这个结点的数值域中
while(i>0)
{
p=p->next;
i--;
}//移动扫描指针,使其指向第i-1个元素
InsertNode->next=p->next;
p->next=InsertNode;//使e插入到第i个元素的前面
}
void Delete_LinkList(Node h,int i)
{//删除第i个元素
int Len_LinkList(Node h);//测量链表长度的函数声明
if(i<0||i>Len_LinkList(h)-1)
{
printf("ERROR!i无效");
exit(-1);
}//当输入的i小于0或大于链表长度n-1时,无法删除
Node p;
p=h;//建立扫描指针p并初始化
Node t;
while(i>0)
{
p=p->next;
i--;
}//移动扫描指针,使其指向第i-1个元素
t=p->next;//指针t用于暂时指向被删除的结点
p->next=p->next->next;
free(t);//释放被删除的结点的存储空间
}
void Search_LinkList(Node h,int e)
{//查找元素e
int count=0,pos=0;
Node p;
p=h;//建立扫描指针p并初始化
while(p->next)
{
if(p->next->elem==e)
{
printf("元素%d出现在链表中第%d位\n",e,pos);
count++;
}
p=p->next;
pos++;
}
if(count==0)printf("元素%d不在链表中\n",e);
}
void Display_LinkList(Node h)
{//输出链表中的所有元素的值
Node p;
p=h;
while(p->next)
{
printf("%d ",p->next->elem);
p=p->next;
}
printf("\n");
}
int Len_LinkList(Node h)
{//计算链表长度
Node p;
int count=0;
p=h;
while(p->next)
{
p=p->next;
count++;
}
return count;
}
线性表基本操作算法
最新推荐文章于 2022-06-12 12:58:27 发布