编写一个算法将一个带头结点的单链表A={a1,b1,a2,b2,...,an,bn}分解为两个带头节点的单链表A和B,使得A={a1,a2,...,an},B={bn,...,b2,b1},返回B表。

vvssee

于 2024-04-07 17:16:42 发布

阅读量410

点赞数 4

分类专栏：单链表文章标签：算法 c++ 数据结构

单链表专栏收录该内容

6 篇文章

订阅专栏

本文介绍了如何使用C++实现链表的尾插入函数，以及遍历链表的方法。同时展示了如何创建一个新的链表B，其中仅包含原链表A中偶数节点的顺序。

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

#include<iostream>
using namespace std;
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*LinkList;
LinkList TailInsert(LinkList &L)
{
    L=(LNode*)malloc(sizeof(LNode));
    L->next=NULL;
    LNode *s,*r=L;
    int x;
    cin>>x;
    while(x!=-1)
    {
        s=(LNode*)malloc(sizeof(LNode));
        s->data=x;
        r->next=s;
        r=s;
        cin>>x;
    }
    r->next=NULL;
    return L;
}
void ListVisit(LinkList L)
{
    LNode *p=L->next;
    while(p!=NULL)
    {
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
}
//返回只含有原序号为偶数的B表
LinkList Create_AB(LinkList &A)
{
    LinkList B=(LNode*)malloc(sizeof(LNode));
    B->next=NULL;
    LNode *p=A->next;
    A->next=NULL;
    LNode *ra=A,*sb;
    while(p!=NULL)
    {
        ra->next=p;
        ra=p;
        p=p->next;
        if(p!=NULL)
        {
            sb=p->next;
            p->next=B->next;
            B->next=p;
            p=sb;
        }
    }
    ra->next=NULL;
    return B;
}
int main()
{
    LinkList A;
    TailInsert(A);//尾插法
    ListVisit(A);//输出

    LinkList B=Create_AB(A);//返回只含有原序号为偶数的B表
    ListVisit(B);
    return 0;
}