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

时间：2015-06-30 22:11:24 阅读：263 评论：0 收藏：0 [点我收藏+]

#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;

}

标签：数据结构顺序表

原文地址：http://blog.csdn.net/u014180504/article/details/46698013

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行