C 语言线性表-书序表 #include #include #define MAXLISTSIZE 1024 /* 定义顺序表最大容量 */ typedef struct /* 定义顺序表节点类型 */ { int data[MAXLISTSIZE]; /* 顺序表*/ int last; /*顺序表元素个数 */ }linearlist; void ListList(linearlist* list) /* 打印线性顺序表 */ { int i; printf("当前线性表的状态:\n"); if(list -> last == 0) /*顺序表为空*/ printf("当前顺序表为空"); else for(i = 0; i < (list -> last); i++) /*循环遍历顺序表*/ printf("[%4d]", list -> data[i]); /*输出元素*/ printf("\n"); } void Output(linearlist* list) /* 打印说明文档 */ { system("cls"); /* 清屏 */ printf("- 顺序表 -\n"); /* 输入功能菜单 */ printf("- a: 追加一个节点 i: 插入一个节点 -\n"); printf("- d: 删除一个节点 e: 退出 -\n"); ListList(list); /* 打印线性顺序表 */ } linearlist* CreateList()/* 创建线性顺序表 */ { linearlist *list = (linearlist*)malloc(sizeof(linearlist)); /* 分配空间 */ list -> last = 0; /* 初始化头节点值 */ return list; /* 返回初始化头节点指针 */ } void AppendNode(linearlist* list, int n) /* 追加节点 */ { if(list -> last < MAXLISTSIZE ) /*顺序表不溢出 */ { list -> data[list -> last] = n; /* 初始化节点值 */ list -> last += 1; /* 顺序表长度加1 */ } } void InsertNode(linearlist* list, int n, int pos) /* 插入节点 */ { int j; if(pos < 0 || pos > list -> last ) printf("所插入的位置超出顺序表的范围\n"); else { for(j = list -> last; j >= pos; j--) /*逆向遍历顺序表*/ list -> data[j+1] = list -> data[j]; /*元素后移*/ list -> data[pos] = n; /*指向节点赋值*/ list -> last++; /* 顺序表长度加 1 */ } } void DeleteNode(linearlist* list, int pos) /* 删除节点 */ { int j; if((pos < 0) || (pos > list -> last )) /* 删除位置超出顺序表的范围 */ printf("所要删除的位置超出顺序表的范围\n"); else { for(j = pos; j < list -> last; j++) /*遍历顺...
