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

#include"stdio.h"#include"stdlib.h"#include"malloc.h"#define list_size 100typedef 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;}

，幸福就是重复。每天跟自己喜欢的人一起，

相关文章：

你感兴趣的文章：

标签云：