[已解决]数据结构题（救救孩子吧qvq

WhateverLF

用c语言描述数据结构  实现两个递增有序的单链表的合并，合并后逆置，要求不能增加多余的存储空间。
步骤：1）初始化单链表
2）创建单链表
3）单链表的合并
4）链表逆置
5）程序调试运行

最佳答案

月排行榜 / 总排行榜

白轼泽

2019-4-6 10:51:22

提供给你创建有序链表的方法，剩余的部分你自己好好想想，提示一下，链表的逆转使用到了头插法的原理，代码用c++运行

1. #include <iostream>
   
2. #include <stdio.h>
   
3. 
   
4. using namespace std;
   
5. 
   
6. typedef struct LNode
   
7. {
   
8.     int data;
   
9.     struct LNode *next;
   
10. }LNode,*LinkList;
    
11. 
    
12. void Creat(LinkList &head,int n)//n 输入的数据个数
    
13. {
    
14.     int i;
    
15.     LinkList s,p,q;
    
16.     head=new LNode;
    
17.     head->next=NULL;
    
18.     for(i=1;i<=n;i++)
    
19.     {
    
20.         s=new LNode;
    
21.         printf("请依次输入每一项的数据\n");
    
22.         scanf("%d",&s->data);
    
23.         p=head;
    
24.         q=head->next;
    
25.         while(q&&q->data<s->data)//每次从头结点开始遍历，找到数据比它大的那一项，插入其中
    
26.         {
    
27.             p=q;
    
28.             q=q->next;
    
29.         }
    
30.         p->next=s;
    
31.         s->next=q;
    
32.     }
    
33. }

复制代码

跳转到最佳答案楼层

白轼泽

提供给你创建有序链表的方法，剩余的部分你自己好好想想，提示一下，链表的逆转使用到了头插法的原理，代码用c++运行

1. #include <iostream>
   
2. #include <stdio.h>
   
3. 
   
4. using namespace std;
   
5. 
   
6. typedef struct LNode
   
7. {
   
8.     int data;
   
9.     struct LNode *next;
   
10. }LNode,*LinkList;
    
11. 
    
12. void Creat(LinkList &head,int n)//n 输入的数据个数
    
13. {
    
14.     int i;
    
15.     LinkList s,p,q;
    
16.     head=new LNode;
    
17.     head->next=NULL;
    
18.     for(i=1;i<=n;i++)
    
19.     {
    
20.         s=new LNode;
    
21.         printf("请依次输入每一项的数据\n");
    
22.         scanf("%d",&s->data);
    
23.         p=head;
    
24.         q=head->next;
    
25.         while(q&&q->data<s->data)//每次从头结点开始遍历，找到数据比它大的那一项，插入其中
    
26.         {
    
27.             p=q;
    
28.             q=q->next;
    
29.         }
    
30.         p->next=s;
    
31.         s->next=q;
    
32.     }
    
33. }

复制代码