实验11-2-5-链表 链表拼接 (20 分)

懒得放题目了,直接上答案,太难做了
struct ListNode* mergelists(struct ListNode* list1, struct ListNode* list2)
{
struct ListNode* head, * tmp, * t;
head = (struct ListNode)malloc(sizeof(struct ListNode));
head->next = list1;
tmp = head;
if (list1 == NULL && list2 == NULL)
{
return list1;
}
else {
while (tmp->next)
{
tmp = tmp->next;
}
tmp->next = list2;
int flag = 1;
for (flag;flag < 1000;flag++)
{
tmp = head;
while (tmp->next->next)
{
if (tmp->next->data > tmp->next->next->data)
{
t = tmp->next->next;
tmp->next->next = t->next;
t->next = tmp->next;
tmp->next = t;
}
tmp = tmp->next;
}
}
return head->next;
}
}

原文地址:https://www.cnblogs.com/Bunny-a/p/11671165.html

时间: 2024-11-07 16:42:47

实验11-2-5-链表 链表拼接 (20 分)的相关文章

习题11-8 单链表结点删除 (20分)

习题11-8 单链表结点删除 (20分) 本题要求实现两个函数,分别将读入的数据存储为单链表.将链表中所有存储了某给定值的结点删除.链表结点定义如下: struct ListNode { int data; ListNode *next; }; 函数接口定义: struct ListNode *readlist(); struct ListNode *deletem( struct ListNode *L, int m ); 函数readlist从标准输入读入一系列正整数,按照读入顺序建立单链表

6-1 单链表逆转(20 分)

6-1 单链表逆转(20 分) 本题要求实现一个函数,将给定的单链表逆转. 函数接口定义: List Reverse( List L ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode List; /* 定义单链表类型 */ L是给定单链表,函数Rever

基础实验2-2.1 整数的分类处理 (20分)

给定 N 个正整数,要求你从中得到下列三种计算结果: A1 = 能被 3 整除的最大整数 A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数 A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值(精确到小数点后 1 位) 输入格式: 输入首先在第一行给出一个正整数 N,随后一行给出 N 个正整数.所有数字都不超过 100,同行数字以空格分隔. 输出格式: 在一行中顺序输出 A1.A2.A3的值,其间以 1 个空格分隔.如果某个数字不存在,则对应输出NONE. 输入样例

6-1 单链表逆转 (20分)

题目链接:6-1 单链表逆转 (20分) 方式一:递归逆置单链表 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <math.h> 4 #include <string.h> 5 #include <ctype.h> 6 7 #define maxn 5000 8 #define newline printf("\n") 9 10 11 typedef int Ele

leetcode链表--11、partition-list(链表分区)

题目描述 Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of the nodes in each of the two partitions. For example,Given1->4->3-&

链路聚合LACP 配置和结果验证(51cti实验11)

1. 实验线路连接图使用Cisco Packet Tracer6.0 构建拓扑结构图. 2. 实验内容(1) 按图配置各台计算机IP 地址.(2) 参阅教材中内容,完成链路聚合的配置内容,配置要求如图9.14 所示.在各台交换机上使用showrunning-config 和show etherchannel summary 查看链路聚合的配置情况,并使用Ping 指令测试各台计算机之间的连通性. SWA Switch>enable Switch#configure terminal SA(con

Cisco PT模拟实验(11) 路由器单臂路由配置

Cisco PT模拟实验(11) 路由器单臂路由配置 实验目的: 掌握单臂路由的配置方法 实现不同VLAN之间互相通信 深入理解VLAN通信原理及路由子接口 实验背景: 公司的技术部和销售部分处于不同的办公室,技术部和销售部的PC分处于不同的VLAN,现由于业务的需求需要销售部和技术部的主机能够相互访问,获得相应的资源,两个部门的交换机通过一台路由器进行了连接. 技术原理: VLAN能有效分割局域网,实现各网络区域之间的访问控制.但现实中,往往需要配置某些VLAN之间的互联互通.而实现不同VLA

双链表&amp;链表合并&amp;多项式相加算法

//单链表的合并 //链表合并 //两个链表必须是有序的 #define Maxsize 5 typedef  int elemtype; typedef struct linklist { elemtype data; struct linklist *next; }Linklist; //建立链表1 Linklist *CreateList1 () { int i,data ; Linklist *head, *p, *q; head=p=(Linklist  *)malloc(sizeof

实验11 12 13

实验11  实现功能 源代码: import java.awt.Color;import java.awt.Font;import java.awt.event.ActionEvent;import java.awt.event.ActionListener; import javax.swing.JButton;import javax.swing.JFrame;import javax.swing.JLabel;import javax.swing.JPanel; public class