《实验二单链表逆序排列.docx》由会员分享，可在线阅读，更多相关《实验二单链表逆序排列.docx（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、实验二 单链表逆序排列一、实验目的：1、 掌握线性表的链式存储结构2、 掌握单链表的基本运算并能灵活应用二、实验要求：1、 已知长度为n的线性表A采用链式存储结构，设计一个算法，使得该线性表中的数据元素按逆序重新排列。三、算法描述：#include#includetypedef int ElemType; /链表元素的类型ElemType为inttypedef struct Node /定义结点类型 ElemType data; /数据域 struct Node *next; /指针域Node,*LinkList;void Creat_LinkList(LinkList L,int m) /
2、该函数为创建单链表的函数Node *r,*s;int e,i=0;r=L;while(idata=e; s-next=NULL; r-next=s; r=s; i+;void Reverse_LinkList(LinkList L) /该函数实现单链表逆序排列，请完成该函数void Print_LinkList(LinkList L) /该函数实现单链表输出Node*p;p=L-next;while(p)printf(%d ,p-data);p=p-next;main( ) /主函数 LinkList L; int n;printf(ninput n:); scanf(%d,&n);L=(LinkList)malloc(sizeof(Node); /初始化带头结点的空表L-next=NULL; Creat_LinkList(L, n); Reverse_LinkList(L); Print_LinkList(L);第 3 页