数据结构顺序表的操作全集（创建，遍历，插入，删除，排序等等）

#include"stdio.h"
#include"stdlib.h"
#include"malloc.h"


#define list_size 100


typedef struct Node
{
int data[list_size];
int len;
}NODE,* PNODE;


void creat_list(PNODE L)
{
int i;
int val;
int len;
/*
PNODE L=(PNODE)malloc(sizeof(NODE));
if(L==NULL)
{
printf("动态内存分配失败！");
exit(-1);
}
*/
printf("\t请输入你要建立的顺序表的元素的个数：");
scanf("%d",&len);
for(i=0;i<len;i++)
{
printf("\t请输入第%d个元素的值：",i+1);
scanf("%d",&val);
L->data[i]=val;
}
L->len=len;
printf("\n");
printf("建表成功\n");
}
void traverse_list(PNODE L)
{
int i;
printf("\t\t\t\t");
for(i=0;i< L->len;i++)
{

printf("%d  ",L->data[i]);


}
printf("\n");

}
void insert_list(PNODE L)
{
int i,j,number;
printf("\t请输入你要在第几个元素前插入：");
scanf("%d",&i);
printf("\t请输入你要在第几个元素前插入的值：");
scanf("%d",&number);
if(i>L->len)
{
printf("\t您输入的是非法值\n");
return;
}
else
{
for(j=L->len;j>=i;j--)
{
L->data[j]=L->data[j-1];
}
L->data[i-1]=number;
L->len++;
}
printf("插入成功\n");
return;
}


void delete_list(PNODE L)
{
int i;
printf("\t请输入你要删除第几个元素：");
scanf("%d",&i);
if(i>L->len)
{
printf("\t您输入的是非法值\n");
return;
}
else
{
printf("\t您删除的元素是%d\n",L->data[i-1]);
for(;i<L->len;i++)
{
L->data[i-1]=L->data[i];
}
L->len--;
}
printf("删除成功\n");
return;
}


void sort_list(PNODE L)
{
int i,j,temp;
for(i=0;i<L->len-1;i++)
{
for(j=i+1;j<L->len;j++)


if(L->data[i]>L->data[j])
{
temp=L->data[i];
L->data[i]=L->data[j];
L->data[j]=temp;
}
}
  printf("排序成功\n");
}
void play_choose(void)
{
system("cls");
printf("\n\n\n\t\t.......................................\n\n\n");
printf("\t\t      1-建立顺序表      2-遍历顺序表               \n\n");
printf("\t\t      3-插入顺序表      4-删除顺序表               \n\n");
printf("\t\t      5-排序元素      6-清屏(只显示菜单)       \n\n");
printf("\t\t      7-退出                                   \n\n");
printf("\n\n\t\t.......................................  \n\n\n");
}
int main()
{
int i;
PNODE L;
L=(PNODE)malloc(sizeof(NODE));
if(L==NULL)
{
printf("\t动态内存分配失败！");
exit(-1);
}
play_choose();
while(true)
{
       printf("\n\t请选择你要执行的操作：");
       scanf("%d",&i);
  switch(i)
  {
case 1: creat_list(L);break;
case 2: traverse_list(L);break;
case 3: insert_list(L);break;
case 4: delete_list(L);break;
  case 5: sort_list(L);break;
case 6: play_choose();printf("\t\t处理后的链表：\n");traverse_list(L);break;
case 7: exit(-1);
default:
printf("\t您输入的是非法值\n\n");
break;
  }
}


    return 0;


}