第四周项目三 - 单链表应用

最新推荐文章于 2022-08-16 20:11:27 发布

qq_39945464

最新推荐文章于 2022-08-16 20:11:27 发布

阅读量331

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_39945464/article/details/78049453

本文探讨了单链表的两种操作：一是如何逆置一个带头结点的单链表，数据域从a1到an，转换为an到a1；二是如何将两个已知长度的单链表L1和L2进行拼接。通过提供相应的算法和代码，详细解释了这两个操作的实现过程并进行了测试验证。

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

【项目3 - 单链表应用】
　　

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

程序及代码

#include "hhh.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,2,3,4};
    CreateListR(L,a,4);
    printf("L:");
    DispList(L);
    Reverse(L);
    printf("逆置后L： ");
    DispList(L);
    DestroyList(L);
    return 0;
}

　　问题2：单链表L1长度m ，单链表L2长度n ，输出连接后的链表

程序及代码

#include "hhh.h"
int main()    
{    
    int i;    
    int m,n;    
    ElemType a[1000],b[1000];    
    LinkList *L1,*L2;    
    printf("请输入单链表L1的长度：\n");    
    scanf("%d",&m);    
    printf("请输入单链表L1各节点元素：\n");    
    for(i=0;i<m;i++)    
        scanf("%d",&a[i]);    
    CreateListR(L1,a,m);    
    
    printf("请输入单链表L2的长度：\n");    
    scanf("%d",&n);    
    printf("请输入单链表L2各节点元素：\n");    
    for(i=0;i<n;i++)    
        scanf("%d",&b[i]);    
    CreateListR(L2,b,n);    
    
    Link(L1,L2);    
    DispList(L1);    
    return 0;    
}

运行结果：