设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › 数据结构与算法 › 数据结构
返回列表 发新帖
查看: 3931|回复: 2

[已解决]数据结构

[复制链接]
ljh11
发表于 2020-10-19 21:22:30 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
将两个非递减的有序链表合并为一个非递增的有序链表，如何用C代码实现？
要求使用原来两个链表的存储空间
最佳答案
月排行榜 / 总排行榜
xieglt
2020-10-20 13:46:05
  1. #include "stdio.h"
  2. #include "stdlib.h"

  4. typedef struct tagLinkList
  5. {
  6.         int data;
  7.         struct tagLinkList * pNext;
  8. }LL,*LPLL;

  10. LPLL AddNode(int data)
  11. {
  12.         LPLL lpNode = (LPLL)malloc(sizeof(LL));
  13.         lpNode->data = data;
  14.         lpNode->pNext = NULL;
  15.         return lpNode;
  16. }

  18. void DestoryList(LPLL head)
  19. {
  20.         while(head != NULL)
  21.         {
  22.                 LPLL pNode = head;
  23.                 head = head->pNext;
  24.                 free(pNode);
  25.         }
  26. }

  28. void DisplayList(LPLL head)
  29. {
  30.         while(head != NULL)
  31.         {
  32.                 printf("%d,",head->data);
  33.                 head = head->pNext;
  34.         }

  36.         printf("\n");
  37. }

  39. LPLL MergeList(LPLL l1,LPLL l2)
  40. {
  41.         if(l1 == NULL)
  42.         {
  43.                 return l2;
  44.         }
  45.        
  46.         if(l2 == NULL)
  47.         {
  48.                 return l1;
  49.         }
  50.        
  51.         LPLL lpHead = (l1->data < l2->data) ? l1 : l2;
  52.         LPLL lpBig = (l1->data < l2->data) ? l2 : l1;
  53.        
  54.         LPLL lpSmall = lpHead;
  55.        
  56.         while(lpSmall != NULL)
  57.         {
  58.                 if(lpSmall->pNext == NULL)
  59.                 {
  60.                         lpSmall->pNext = lpBig;
  61.                         break;
  62.                 }
  63.                
  64.                 if(lpSmall->pNext->data < lpBig->data)
  65.                 {
  66.                         lpSmall = lpSmall->pNext;
  67.                 }
  68.                 else
  69.                 {
  70.                         LPLL lpNode = lpSmall->pNext;
  71.                         lpSmall->pNext = lpBig;
  72.                        
  73.                         lpSmall = lpBig;
  74.                         lpBig = lpNode;
  75.                 }
  76.         }       

  78.         return lpHead;
  79. }

  81. int main()
  82. {
  83.         int i = 0;
  84.         LPLL pList1 = NULL;
  85.         LPLL pList2 = NULL;
  86.         LPLL pTail = NULL;

  88.         for(i = 5 ; i <= 20 ; i ++)
  89.         {
  90.                 if(pList1 == NULL)
  91.                 {
  92.                         pList1 = AddNode(i * 2);
  93.                         pTail = pList1;
  94.                 }
  95.                 else
  96.                 {
  97.                         pTail->pNext = AddNode(i * 2);
  98.                         pTail = pTail->pNext;
  99.                 }
  100.         }

  102.         for(i = 1 ; i <= 10 ; i ++)
  103.         {
  104.                 if(pList2 == NULL)
  105.                 {
  106.                         pList2 = AddNode(i * 3);
  107.                         pTail = pList2;
  108.                 }
  109.                 else
  110.                 {
  111.                         pTail->pNext = AddNode(i * 3);
  112.                         pTail = pTail->pNext;
  113.                 }
  114.         }
  115.        
  116.         DisplayList(pList1);
  117.         DisplayList(pList2);

  119.         pList1 = MergeList(pList1,pList2);

  121.         DisplayList(pList1);
  122.         DestoryList(pList1);
  123.        
  124.         return 0;
  125. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

xieglt
发表于 2020-10-20 13:46:05 | 显示全部楼层    本楼为最佳答案   
  1. #include "stdio.h"
  2. #include "stdlib.h"

  4. typedef struct tagLinkList
  5. {
  6.         int data;
  7.         struct tagLinkList * pNext;
  8. }LL,*LPLL;

  10. LPLL AddNode(int data)
  11. {
  12.         LPLL lpNode = (LPLL)malloc(sizeof(LL));
  13.         lpNode->data = data;
  14.         lpNode->pNext = NULL;
  15.         return lpNode;
  16. }

  18. void DestoryList(LPLL head)
  19. {
  20.         while(head != NULL)
  21.         {
  22.                 LPLL pNode = head;
  23.                 head = head->pNext;
  24.                 free(pNode);
  25.         }
  26. }

  28. void DisplayList(LPLL head)
  29. {
  30.         while(head != NULL)
  31.         {
  32.                 printf("%d,",head->data);
  33.                 head = head->pNext;
  34.         }

  36.         printf("\n");
  37. }

  39. LPLL MergeList(LPLL l1,LPLL l2)
  40. {
  41.         if(l1 == NULL)
  42.         {
  43.                 return l2;
  44.         }
  45.        
  46.         if(l2 == NULL)
  47.         {
  48.                 return l1;
  49.         }
  50.        
  51.         LPLL lpHead = (l1->data < l2->data) ? l1 : l2;
  52.         LPLL lpBig = (l1->data < l2->data) ? l2 : l1;
  53.        
  54.         LPLL lpSmall = lpHead;
  55.        
  56.         while(lpSmall != NULL)
  57.         {
  58.                 if(lpSmall->pNext == NULL)
  59.                 {
  60.                         lpSmall->pNext = lpBig;
  61.                         break;
  62.                 }
  63.                
  64.                 if(lpSmall->pNext->data < lpBig->data)
  65.                 {
  66.                         lpSmall = lpSmall->pNext;
  67.                 }
  68.                 else
  69.                 {
  70.                         LPLL lpNode = lpSmall->pNext;
  71.                         lpSmall->pNext = lpBig;
  72.                        
  73.                         lpSmall = lpBig;
  74.                         lpBig = lpNode;
  75.                 }
  76.         }       

  78.         return lpHead;
  79. }

  81. int main()
  82. {
  83.         int i = 0;
  84.         LPLL pList1 = NULL;
  85.         LPLL pList2 = NULL;
  86.         LPLL pTail = NULL;

  88.         for(i = 5 ; i <= 20 ; i ++)
  89.         {
  90.                 if(pList1 == NULL)
  91.                 {
  92.                         pList1 = AddNode(i * 2);
  93.                         pTail = pList1;
  94.                 }
  95.                 else
  96.                 {
  97.                         pTail->pNext = AddNode(i * 2);
  98.                         pTail = pTail->pNext;
  99.                 }
  100.         }

  102.         for(i = 1 ; i <= 10 ; i ++)
  103.         {
  104.                 if(pList2 == NULL)
  105.                 {
  106.                         pList2 = AddNode(i * 3);
  107.                         pTail = pList2;
  108.                 }
  109.                 else
  110.                 {
  111.                         pTail->pNext = AddNode(i * 3);
  112.                         pTail = pTail->pNext;
  113.                 }
  114.         }
  115.        
  116.         DisplayList(pList1);
  117.         DisplayList(pList2);

  119.         pList1 = MergeList(pList1,pList2);

  121.         DisplayList(pList1);
  122.         DestoryList(pList1);
  123.        
  124.         return 0;
  125. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

ljh11
 楼主| 发表于 2020-10-20 14:54:53 | 显示全部楼层
数据结构的相关作业，有没有简单点的
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-26 18:26

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表