【第4周 项目3 - 单链表应用(1)】

问题及代码：

---

    /*           Copyright (c)2015,烟台大学计算机与控制工程学院           All rights reserved.           文件名称：单链表应用(1).cpp           作    者：张耀          完成日期：2015年10月5日           版 本 号：v1.0           问题描述：1、设计一个算法，将一个带头结点的数据域依次为    a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据    域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试     输入描述：若干数据 。         程序输出：链表中的数据及逆序拍好后的数据。      */  

---

算法库链接

---

    #include"单链表list.h"      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;      }  

    void Reverse(LinkList *l)      {          LinkList *p,*q;          p=l->next;          l->next=NULL;          while(p!=NULL)          {              q=p->next;              p->next=l->next;              l->next=p;              p=q;          }      }  

---

运行结果

---

---

知识点总结：

链表的逆置。

---

学习心得：

在编写这个逆序的函数时，起初并没有想到像头插法那样的思路，编写遇到了很大的问题，后来看到了老师的写法，明白了其中的道理，如果能将课本中的知识融会贯通，相信学习更多更难的知识也能得心应手。