试设计一个算法，将元素e插入L中合适的位置，使插入后L仍为非递减有序。

关注

原创最新推荐文章于 2026-04-04 09:14:58 发布 5.4k 阅读 AI 写同款· GEO 优化 ›

数据结构：用C语言实现非递减有序表的合并实验要求（1）实验目的通过该实验，深入理解顺序表的逻辑结构、物理结构等概念，掌握顺序表基本操作的编程实现，注意顺序表插入、删除等操作过程中数据元素的移动现象，培养学生编写程序时，要考虑程序的健壮性，全面考虑问题，熟练掌握通过函数参数返回函数结果的办法。（2）实验内容编程实现顺序表下教材第二章定义的线性表的基本操作，并根据已经实现的基本操作，实现两个非递减有序的线性表的合并，注意，合并时，如果有重复的元素，请保留一个。（3）实验要求（a）求前驱是指，输入一个元素值（而不是位置），求该元素在顺序表中阅读详情

/* 设L是一个带头结点的非递减有序单链表的表头指针。
 * 试设计一个算法，将元素e插入L中合适的位置，使插入后L仍为非递减有序。
 */
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define MAXN  99999999
//定义单链表的表头指针
struct LinkList {
	int num;
	LinkList * next;
} *L;

//插入新节点
void insert(LinkList *newNode) {
	LinkList *temp = L;

	while (temp->next != NULL) {
		if (temp->next->num > newNode->num)
			break;
		//在这里break掉了
		temp = temp->next;
	}
	newNode->next = temp->next;
	temp->next = newNode;
}
//打印链表
void output() {
	LinkList *p;
	p = L->next;
	while (p != NULL) {
		printf("%d\t", p->num);
		p = p->next;
	}
	printf("\n");
}

int main() {
	L = new LinkList;
	L->next = NULL;   //表头节点的指针初始化为空
	L->num = MAXN;    //表头节点的值
	int n;
	while (1) {
		scanf("%d", &n);
		LinkList * now;
		now = new LinkList;
		now->num = n;
		now->next = NULL;
		insert(now);
		output();
	}
	return 0;
}