第四周项目3——单链表应用（1）

最新推荐文章于 2024-04-15 23:01:14 发布

原创最新推荐文章于 2024-04-15 23:01:14 发布 · 804 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个算法，用于将单链表中元素逆序排列。通过具体代码实现和测试，展示了如何在已有的单链表算法库中操作单链表节点，实现了链表的逆置功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

项目名称：第四周项目3——单链表应用（1）

作者：江楠

完成时间：2015年10月23日

问题描述：

1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。

输入：带头结点的数据域

输出：逆序的数据域

（程序中利用了已经实现的单链表算法，头文件LinkList.h及其中函数的实现见单链表算法库）

#include <stdio.h>
#include <malloc.h>
#include "linklist.h"
void Reverse(LinkList *&L)
{
    LinkList *p=L->next,*q;
    L->next=NULL;
    while (p!=NULL)     //扫描所有的结点
    {
        q=p->next;      //让q指向*p结点的下一个结点
        p->next=L->next;    //总是将*p结点作为第一个数据结点
        L->next=p;
        p=q;            //让p指向下一个结点
    }
}

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;
}

运行结果：