2、双向链表最大值移动到头结点后

最新推荐文章于 2025-05-05 23:07:49 发布

头发茂密的ITer

最新推荐文章于 2025-05-05 23:07:49 发布

阅读量452

点赞数

CC 4.0 BY-SA版权

分类专栏：率辉数据结构视频习题

本文链接：https://blog.youkuaiyun.com/qwerfdp/article/details/87965845

率辉数据结构视频习题专栏收录该内容

7 篇文章

订阅专栏

这段代码展示了如何创建一个双向链表，然后找到链表中的最大值并将其移动到链表的头结点。首先通过头插法逆序构建双向链表，接着定义一个函数`getAndRemove`来获取最大值并进行移动，最后打印原链表和移动后的链表以验证操作结果。

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

#include <iostream>
#include <stdlib.h>
using namespace std;

typedef struct DLnode
{
   int data;
   struct DLnode *left;
   struct DLnode *right;
}DLnode;

DLnode* createDLinkList() //构建双向链表，头插法逆序的
{
   int num;
   DLnode *head=(DLnode *)malloc(sizeof(DLnode));
   head->right=head->left=NULL;

   cout<<"您构建的双向链表的节点个数是：";
   cin>>num;

   cout<<"输入您的节点数据：";
   for(int i=0;i<num;i++)
   {
       DLnode *p=(DLnode *)malloc(sizeof(DLnode));

       p->right=head->right; //双联表的插入，4个步骤，先连接，最后断开
       p->left=head;
       head->right->left=p;
       head->right=p;

       cin>>p->data;
   }
   return head;

}

void getAndRemove(DLnode *head)
{
   DLnode *p=head->right;
   DLnode *r=p->right;

   while(r!=NULL)
   {
       if(r->data>p->data)
       {
           p=r;
       }
       r=r->right;
   }

   int temp=p->data;
   p->data=head->right->data;
   head->right->data=temp;

}

void printDL(DLnode *h)
{
   DLnode *p=NULL;
   p=h->right;

   while(p!=NULL)
   {
       cout<<p->data<<"\t";
       p=p->right;
   }
}

int main()
{
   DLnode *head= createDLinkList() ;
   cout<<"原来的双向链表：\n";
   printDL(head);

   cout<<"\n新的双向链表:\n";
   getAndRemove(head);
   printDL(head);



   return 0;
}