第四周项目 3.1 单链表的应用之逆置顺序

最新推荐文章于 2023-08-31 19:29:34 发布

Foreigner_Y

最新推荐文章于 2023-08-31 19:29:34 发布

阅读量429

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Foreigner_Y/article/details/52626458

版权

/*

*Copyright (c) 2016,烟台大学计算机学院

*All right reserved.

*文件名称：test.cpp

*作者：杨天瑞

*完成日期：2016年9月22日

*版本号：v1.2.1

*

* 问题描述：设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，

即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。

*程序输入：无。

*程序输出：逆置后的链表。

*/

linklist.h：

#include<stdio.h>
#include<malloc.h>
typedef int ElemType;
typedef struct LNode        //定义单链表结点类型
{
    ElemType data;
    struct LNode *next;     //指向后继结点
}LinkList;
void CreateListF(LinkList *&L,ElemType a[],int n);//头插法建立单链表
void CreateListR(LinkLis