电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

顺序表和单链表的逆置

顺序表和单链表的逆置_第1页
1/6
顺序表和单链表的逆置_第2页
2/6
顺序表和单链表的逆置_第3页
3/6
实验 1-1 顺序表的逆置操作程序原码#include // 创建顺序表,确定元素个数,插入各个元素,逆置列表。#include#include#define max_list_size 100 //定义给顺序表分配空间大小typedef struct{ int *elem; int length;}list_node; //指向顺序表首地址的结构体单元list_node L; //这里使用了全局变量,在所有的函数里可以随意修改其值int list[max_list_size];void init(); // 初始化操作void inversion(); // 倒置部分void creat(); // 建表部分void display(); // 显示部分//*************主函数****************** int main(){ init(); creat();printf("\n 您输入的顺序表的结点数: \n"); display(); inversion();printf("\n 倒置顺序表的结点数: \n");display(); }//*************初始化操作分配空间****************** void init(){ L.elem = (int *) malloc (max_list_size * sizeof(int) ); if (! L.elem) { printf("顺序表已满"); exit(-1); } L.length = 0;}//*************以下为建表部分****************** void creat(){ int a, b, i; printf("请输入顺序表的结点数: ");scanf("%d", &a);if(a<=0){printf("顺序表个数要为正整数!请重新输入: ");scanf("%d",&a);} if( a > max_list_size - 1 || a < 0 ) { printf("分配失败,退出程序! \n"); exit(1); } for( i = 0; i != a; ++i) { printf("请输入第%d 结点的值: ", i+1); scanf("%d", &b); L.elem[i] = b; ++L.length; } }//****************以下为倒置部分********************** void inversion(){ int a, b, i;a = L.length; for( i = 1; i <= a/2; i++) {b = L.elem[i-1];L.elem[i-1] = L.elem[a-i];L.elem[a-i] = b; } }//****************以下为显示部分********************** void display(){ int i; for( i = 1; i <= L.length; ++i) printf("%d\t", L.elem[i-1]); printf("\n");}实验 1-1 测试结果输入一个正数、输入一个负数、实验 1-2 单链表的逆置操作程序原码//创建一个单链表,确定元素个数,插入各个元素,进行逆置操作,并输出。#include #include #include // 单链表的链式存储结构typedef struct Node{int date;struct Node *ne...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

顺序表和单链表的逆置

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部