数据结构--顺序表

顺序表基本操作

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define LISTINITSIZE 20
#define LISTINCREAMENT 5
#define ERROR 0
#define OK 1
typedef int ElemType;
typedef struct
{
	ElemType *elem;
	int length;
	int listsize;
}Seqlist;
int InitList(Seqlist *L);
int print(Seqlist *L);
int fuzhi(Seqlist *L);
int fuzhis(Seqlist *L);
int insertelem(Seqlist *L,int i,int e);
int deleteelem(Seqlist *L, int i);
int qian(Seqlist *L,int e);
int hou(Seqlist *L,int e);
int main()
{
  int ch,a,b,i,e;
  Seqlist L;
  while(1)
  {
    ch=menu();
    switch(ch)
    {
    	case 1:system("cls");
		       InitList(&L);break;
    	case 2:system("cls");
		       printf("1.键盘输入为顺序表赋值\n");
			   printf("2.随机函数为顺序表赋值\n");
		       scanf("%d",&a);
			   if(a==1)
			   b=fuzhi(&L);
			   {
			   	system("cls");
			     if(b=1) 
				 printf("赋值成功\n");break;
				 if(b!=1)
				 printf("赋值失败\n");break;
			   }
			   if(a==2) 
				b=fuzhis(&L);
			   {
			   	
				  if(b=1) 
				   printf("赋值成功\n");break;
				  if(b!=1) 
				  printf("赋值失败\n");break;
			     
			  }
		case 3:system("cls");
			printf("请输入您要插入的位置与插入的值\n");
			scanf("%d %d",&i,&e);
			b=insertelem(&L,i,e);
			if(b=1)
			{
				 printf("插入成功\n");break;
				 if(b!=1)
				 printf("插入失败\n");break;
			}
			break;
		case 4:system("cls");
			  printf("请输入您要删的位置\n");
			  scanf("%d",&i);
		      b=deleteelem(&L,i);
			  if(b=1)
			{
				 printf("删除成功\n");break;
				 if(b!=1)
				 printf("删除失败\n");break;
			}
			break;
		case 5:system("cls");
			printf("请您输入您要查找的元素：\n");
			scanf("%d",&e);
			locate(&L,e);
			break;
		case 6:system("cls");
			printf("请您输入您要查找的元素：\n");
			scanf("%d",&e);
			b=qian(&L,e);
			if(b=1)
			{
				 printf("查找成功\n");break;
				 if(b!=1)
				 printf("查找失败\n");break;
			}
			break;
		case 7:system("cls");
			printf("请您输入您要查找的元素：\n");
			scanf("%d",&e);
			b=hou(&L,e);
				if(b=1)
			{
				 printf("查找成功\n");break;
				 if(b!=1)
				 printf("查找失败\n");break;
			}
			break;
		case 8:system("cls");
		        print(&L); break;			
	}
  	
  }
  
	
	
	
	
	return 0;
 }
 int menu() 
 {
 	int n;
	printf("=====================顺序表====================\n");
 	printf("================1.初始化顺序表=================\n"); 
 	printf("================2.顺序表赋值===================\n"); 
	printf("================3.在顺序表中插入元素===========\n");
	printf("================4.在顺序表中删除元素===========\n");
	printf("================5.求元素的定位操作=============\n"); 
	printf("================6.求元素的前驱节点=============\n");
	printf("================7.求元素的后继结点=============\n"); 
	printf("================8.打印顺序表===================\n"); 
	printf("请输入您的选择(1--8):");
	scanf("%d",&n);
	return n;
 }
 int InitList(Seqlist *L)                                                            //初始化顺序表 
 {
 	L->elem=(ElemType *)malloc(sizeof(ElemType)*LISTINITSIZE);
 	L->length=0;
 	L->listsize=LISTINITSIZE;
 	printf("顺序表初始化成功\n");
 }
 int fuzhi(Seqlist *L)                                                              //手动键盘输入为顺序表赋值 
 {
 	int i,n;
 	printf("请输入顺序表的长度\n");
 	scanf("%d",&L->length);
 	printf("请从键盘输入为顺序表赋值\n");
 	for(i=0;i<L->length;i++)
 	{
 	  scanf("%d",&L->elem[i]);
    } 
    return OK;
}
 	
 int fuzhis(Seqlist *L)                                                             //赋值函数输入为顺序表赋值 
 {
 	int i,magic;
 	printf("请输入顺序表的长度\n");
 	scanf("%d",&L->length);
 	for(i=0;i<L->length;i++)
 	{
	  magic=rand()%100+1;
	  L->elem[i]=magic;
   } 
   return OK;
}
int print(Seqlist *L)                                                                 //打印顺序表 
{
	int i;
	printf("顺序表的元素共有%d\n",L->length);
	printf("顺序表的空间为%d\n",L->listsize);
	printf("顺序表的元素输出如下\n");
	for(i=0;i<L->length;i++)
	{
      printf("%5d",L->elem[i]);
	}
	printf("\n");
 } 
int insertelem(Seqlist *L,int i,int e)
{
	int j;
	if(i<0&&i>L->length+1)
	{
		printf("插入位置无效\n");
	    return ERROR;
	}
	else
	{
	 if(L->length>L->listsize)
     L->elem=(ElemType *)malloc(sizeof(ElemType)*LISTINITSIZE+LISTINCREAMENT);				//插入元素
     for(j=L->length-1;j>=i-1;j--)
	  {
		  L->elem[j+1]=L->elem[j];
	  }
	  L->elem[i-1]=e;
	  L->length+=1;
	  return OK;
	}
}
int deleteelem(Seqlist *L, int i)                                                            //删除元素
{
	int j;
	if(i<1||i>L->length)
	 return ERROR;
	else
	{
		for(j=i-1;j<=L->length-1;j++)
		{
			L->elem[j]=L->elem[j+1];
		}
		L->length--;
		return OK;
	}
}
int locate(Seqlist *L,int e)                                                                 //查找元素的位序
{
	int i;
	for(i=0;i<L->length;i++)
	{
		if(e==L->elem[i])
		printf("您所查元素在顺序表中的位序是%d\n",i+1);
		if(i>=L->length)
		printf("查无此元素\n");
	}

}
int qian(Seqlist *L,int e)                                                                 //查找元素的前驱节点
{
	int i;
	for(i=0;i<L->length;i++)
	{
		if(e==L->elem[i])
		{
	         printf("所查元素的前驱节点的值是:%d\n",L->elem[i-1]);
			 return OK;
		}

	}
	 if(i>=L->length)
	 {
		printf("查无此元素\n");
		return ERROR;
	 }

}
 	
int hou(Seqlist *L,int e)                                                                //查找元素的后继元素
{
	int i;
	for(i=0;i<L->length;i++)
	{
		if(e==L->elem[i])
		{
	    printf("所查元素的后继节点的值是:%d\n",L->elem[i+1]);
		return OK;
		}

	}
	if(i>=L->length)
	{
		printf("查无此元素\n");
	     return ERROR;
	}
}