第4周实践项目3 - 单链表应用（1）

来源：互联网发布：如何申请淘宝网店步骤编辑：程序博客网时间：2024/05/16 13:00

问题及代码：

    Copyright (c)2015,烟台大学计算机与控制工程学院
    All rights reserved.
    文件名称：项目3--单链表应用（1）.cpp
    作    者：魏永恒
    完成日期：2015年10月5日
    版本号：v1.0

    问题描述：1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，
              即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。
    输入描述：若干数据。
    程序输出：链表中的数据及逆序拍好后的数据。

算法库链接

#include"linklist.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;          }            }

运行结果：

知识点总结：

链表的逆置。

0 0