编写一个函数int list_revert(SLIST_S listA, SLIST_S listB)，将传入的单向链表listA反转后返回listB

JonsOyS

已于 2023-07-04 09:44:43 修改

阅读量319

点赞数

分类专栏：数据结构文章标签： list 链表数据结构

于 2023-07-04 08:53:52 首次发布

本文链接：https://blog.csdn.net/weixin_56211217/article/details/131527323

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该程序使用C语言创建了一个链表结构，包括初始化链表、添加元素、显示链表元素以及实现链表逆序的功能。通过`initLink`初始化链表，`addelem`添加元素，`show`打印链表，`list_revert`完成链表逆序。在主函数中展示了这些操作的使用。

摘要由CSDN通过智能技术生成

用c语言实现此函数，如下完成代码

#include <stdio.h>
#include <stdlib.h>
#define ElemDate int
typedef struct SLIST
{
    ElemDate data;
    struct SLIST *next;
} SLIST_S, *LINK;
//初始化链表
int initLink(LINK *link)
{
    *link = (LINK)malloc(sizeof(SLIST_S));
    if (*link == NULL)
        return -1;
    (*link)->next = NULL;
    return 0;
}
//添加元素
SLIST_S *addelem(SLIST_S *list)
{
    int ch,n, i = 0;

    SLIST_S *listnode = list;
    printf("input number:");
    scanf("%d",&n);//确定输入的元素的个数
    while (i < n)
    {
        SLIST_S *p = (LINK)malloc(sizeof(SLIST_S));
        printf("input:");
        scanf("%d", &ch);
        p->data = ch;
        listnode->next = p;
        listnode = p;
        i++;
    }
    return list;
}
//打印元素
int show(SLIST_S *list)
{

    SLIST_S *listnode = list->next;
    if (listnode == NULL)
    {
        printf("erro\n");
        return 0;
    }
    printf("ele:");
    while (listnode)
    {
        printf("%2d", listnode->data);
        listnode = listnode->next;
    }
    printf("\n");
}

//将链表A的结点给B链表，B链表通过头节点插入法从而实现A链表的结点逆序 
int list_revert(SLIST_S *listA, SLIST_S *listB)
{
    SLIST_S *pb = listB;
    SLIST_S *pa = listA->next;
    SLIST_S *q = NULL;
    while (pa)
    {
        q = pa;
        pa = pa->next;
        q->next = pb->next;
        pb->next = q;
    }
    return 0;
}
//主函数
int main(int argc, char const *argv[])
{
    SLIST_S *listA, *listB;
    initLink(&listA);
    initLink(&listB);
    addelem(listA);
    show(listA);
    list_revert(listA, listB);
    show(listB);
    return 0;
}