第四周 【项目3

/*  烟台大学计算机学院    文件名称:xm.cpp    作者:宋昊   完成日期:2017年9月24日    问题描述：逆置链表   输入描述：无   输出描述：逆置后链表的值(用到list.h)   */           #include <stdio.h>  #include <malloc.h>  #include "../list.h"  void Reverse(Linklist *&L)  {      Linklist *p=L->next,*q;//p赋值为首结点      L->next=NULL;//头节点图链表断开      while (p!=NULL)//遍历      {          q=p->next; //q指向p的下一元素          p->next=L->next; //p指向L的下一元素          L->next=p;//头节点指向p          p=q;      }  }    int main()  {      Linklist *L;      ElemType a[8]= {1,2,3,4,5,6,7,8};      CreateListR(L,a,8);      printf("L:");      DispList(L);      Reverse(L);      printf("逆置后L:\n");      DispList(L);      DestroyList(L);      return 0;  }  

运行结果：

学习心得：

学会了链表的新算法，逆置链表。