第四周项目三（1）—链表的逆置

*Copyright(c)2017,烟台大学计算机与控制工程学院        *All rights reservrd.           *作者：刘文平        *完成时间：2017年9月21日        *版本号：v1.0        *问题描述：将单链表的所有结点逆置*问题输入：无  *问题输出：见截图 #include <stdio.h>#include <malloc.h>#include "linklist.h"void Reverse(LinkList *&L){    LinkList *p=L->next,*q;    L->next=NULL;    while (p!=NULL)     //扫描所有的结点    {        q=p->next;      //让q指向*p结点的下一个结点        p->next=L->next;    //总是将*p结点作为第一个数据结点        L->next=p;        p=q;            //让p指向下一个结点    }}int main(){    LinkList *L;    ElemType a[]= {1,3,5,7, 2,4,8,10};    CreateListR(L,a,8);    printf("L:");    DispList(L);    Reverse(L);    printf("逆置后L： ");    DispList(L);    DestroyList(L);    return 0;}linklist.h#ifndef LINKLIST_H_INCLUDED#define LINKLIST_H_INCLUDEDtypedef int ElemType;typedef struct LNode        //定义单链表结点类型{    ElemType data;    struct LNode *next;     //指向后继结点}LinkList;void CreateListF(LinkList *&L,ElemType a[],int n);//头插法建立单链表void CreateListR(LinkList *&L,ElemType a[],int n);//尾插法建立单链表void InitList(LinkList *&L);  //初始化线性表void DestroyList(LinkList *&L);  //销毁线性表bool ListEmpty(LinkList *L);  //判断线性表是否为空int ListLength(LinkList *L);  //求线性表长度void DispList(LinkList *L);  //输出线性表bool GetElem(LinkList *L,int i,ElemType &e);  //求线性表某个数据元素值int LocateElem(LinkList *L,ElemType e);  //按元素值查找bool ListInsert(LinkList *&L,int i,ElemType e);  //插入数据元素bool ListDelete(LinkList *&L,int i,ElemType &e);  //删除数据元素#endif // LINKLIST_H_INCLUDED知识点总结：链表的逆置。学习心得：在编写这个逆序的函数时，起初并没有想到像头插法那样的思路，编写遇到了很大的问题，后来看到了老师的写法，明白了其中的道理，如果能将课本中的知识融会贯通，相信学习更多更难的知识也能得心应手。