数据结构线性表功能大全

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef int DataType;
#define OK 1
#define ERROR -1
#define FALSE 0
#define True 2


typedef struct
{
  DataType data[MAXSIZE];
  int length;
} SqList;


int InitList(SqList *L )//初始化 
{
L->length=0;               //空表，长度为0 
return OK; 
}


int ListEmpty(SqList *L)//判断是否为空表
{
if (L->length==0) 
return True; 
if (L->length!=0) 
return FALSE; 
}


int ListLength(SqList L)//求表长
{
 return (L.length); 
}


void ListTraverse(SqList L)//输出表
{
int i; 
for(i=0;i<L.length;i++)
printf("%d  ",L.data[i]);
printf("\n");
}


int ListInsert(SqList *L,int i,DataType e)//插入元素
{
int k;
if (L->length==MAXSIZE)   
return ERROR;
if (i<1 || i>L->length+1)    
return ERROR;
if (i<=L->length)
{ 
for(k=L->length-1;k>=i-1;k--)
L->data[k+1]=L->data[k];
}
L->data[i-1]=e;
L->length++;
return OK;
}


 int ListDelete(SqList *L,int i,DataType *e)//删除元素  
 {
    int k;
    if (L->length==0)   return ERROR;
    if (i<1 || i>L->length)    return ERROR;
*e=L->data[i-1];
    if (i<L->length)      
    {
        for(k=i;k<L->length;k++)
     L->data[k-1]=L->data[k];
    }
    L->length--;
    return OK;
}


int ListFindEle(SqList *L,DataType e)// 查找元素
{
int i; 
for (i=1; i<=L->length; i++) 
{
if (e == L->data[i-1])
return i;
}
return FALSE ;
}


int ListAlter(SqList *L,int i,DataType *e)//修改元素
{
      if (i<1||i>L->length) 
return ERROR; 
   L->data[i-1]=*e;
return OK;
}
 
void ClearList(SqList *L)//清空表
{ 
L->length=0;                      //将线性表的长度置为0 
} 
                                      //释放表空间  
void DestroyList(SqList *L)           //释放线性表占据的所有存储空间 
{ 
if (L->data)
free(L->data);
}
int main()
{
      int tmp=0,locat=0,res=0,n,i;
 SqList *list;
      list=(SqList*)malloc(sizeof(*list));


 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("*        9---------清空表            *\n");
 printf("*        10--------释放表空间        *\n");
 printf("*        11--------输入线性表初始值  *\n");
 printf("*        12--------退出              *\n");
 printf(" ************************************\n");


 while(1)
 {
 printf("请选择菜单号（1-12）:");
 scanf("%d",&n);
          if(n==0||n>11)
 break;
 switch(n)
 {
 case 1:
 InitList(list);
 printf("已完成初始化!\n");
 break;
 case 2:
 if(ListEmpty(list)==True)
 printf("是空表!\n");
 else
     printf("不是空表!\n");
 break;
 case 3:
 printf("线性表长度为:%d\n",ListLength(*list));
 break;
 case 4:
 printf("线性表元素的值为:");
 ListTraverse(*list);
 break;
 case 5:
 printf("要插入的位置和数值为:");
     scanf("%d %d",&locat,&res);
 ListInsert(list,locat,res);
 printf("插入完成!\n");
 break;
 case 6:
 printf("要删除的位置为:");
 scanf("%d",&locat);
 ListDelete(list,locat,&res);
 printf("删除完成!\n");
 break;
 case 7:
 printf("要查找的位置为:");
     scanf("%d",&locat);
 printf("该位置的值为:%d\n",ListFindEle(list,locat));
 break;
 case 8:
 printf("要修改的位置和数值为:");
 scanf("%d %d",&locat,&res);
 ListAlter(list,locat,&res);
     printf("修改完成!\n");
 break;
 case 9:
 ClearList(list);
     printf("表中内容已清空!\n");
 break;
 case 10: DestroyList(list);
 printf("释放成功!\n");
 break;
 case 11:
 InitList(list);
 printf("请输入顺序表长度:");
 scanf("%d",&list->length);
     printf("请输入顺序表的值:");
 for(i=0;i< list->length;i++)
 scanf("%d",&list->data[i]);
 printf("线性元素的值为:\n");
 ListTraverse(*list);
 break;
 case 12:
 exit(1);
 default:break;
 }
 }
 return 0;
}