单链表逆置范文

单链表逆置范文 单链表逆置 单链表逆置 题目：创立一个单链表并且逆置单链表 完成日期： 一、需求分析 1、有一个单链表的第一个结点指针为head,编写一个函数将该单链 表逆置,即最后一个结点变成第一个结点,原来倒数第二个结点变成 第二个结点。在逆置中不能建立新的单链表. 2、 程序执行的命令包括： （1）创立第一个单链表；（2）逆位序输入n个元素的值，建立带 表头节点的单链线性表L； （3）逆置链表设置头结点由指向第一个结点改成指向最后一个结 点；（4）输出销毁。 3、测试数据 输入： 10 98 76 54 32 1 二、概要设计 1、 链表的抽象数据类型定义为： typedef struct LNode{ int data; struct LNode* next; }LNode, *LinkList; /* 创立一个链表*/ void CreateList1(LinkList *L, int n) {