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

最新推荐文章于 2017-10-12 10:22:04 发布

原创最新推荐文章于 2017-10-12 10:22:04 发布 · 592 阅读

CC 4.0 BY-SA版权

本文详细阐述了如何使用C++编程语言实现单链表数据逆置的算法，并通过实例展示了算法的实现过程及测试方法。重点介绍了算法的具体步骤、关键代码解析以及输出结果的展示，旨在帮助读者理解和掌握链表操作的基本技巧。

/*      
Copyright (c)2015,烟台大学计算机与控制工程学院      
All rights reserved.      
文件名称：项目3--单链表应用（1）.cpp      
作    者：魏乐天    
完成日期：2015年11月2日      
版 本 号：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;
 }

知识点总结：

链表的逆置。
学习心得：

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