从键盘输入5个整数，将这些整数插入到一个链表中，并按从小到大次序排列，最后输出这些整数。

最新推荐文章于 2024-10-02 23:40:03 发布

崔大大。

最新推荐文章于 2024-10-02 23:40:03 发布

阅读量278

点赞数 3

文章标签：链表算法数据结构

本文链接：https://blog.csdn.net/qq_45475599/article/details/136418596

版权

本文描述了如何使用C++编程语言创建一个链表，从键盘输入5个整数，然后按照从小到大的顺序插入并输出。同时，提供了两种方法，一种是头插法排序，另一种是删除并替换最小元素的方法。

摘要由CSDN通过智能技术生成

设节点定义如下

struct Node {
    int Element; // 节点中的元素为整数类型
    struct Node * Next; // 指向下一个节点
};
从键盘输入5个整数，将这些整数插入到一个链表中，并按从小到大次序排列，最后输出这些整数。

注释那段求指出错误，求解!5555555555555555…

#include <iostream>
#include <algorithm>
using namespace std;
struct Node {
	int Element; // 节点中的元素为整数类型
	struct Node* Next; // 指向下一个节点
};
typedef struct Node LNode;
typedef struct Node* LinkList;
int main() {
	LNode* L;
	L = (Node*)malloc(sizeof(Node));
	L->Next = NULL;
	int num;
	for (int i = 0; i < 5; ++i) {
		LNode* s= (Node*)malloc(sizeof(Node));
		cin >> num;
		s->Element = num;
		s->Next = L->Next;//头插法
		L->Next = s;
	}
	int arr[5];
	int i = 0;
	while (L->Next != NULL) {
		arr[i++] = L->Next->Element;
		L = L->Next;
	}
	sort(arr, arr + 5);
	for (int i = 0; i < 5; ++i) {
		if (i == 4)
			cout << arr[i] << endl;
		else
			cout << arr[i] << ' ';
	}
	/*
	while (L->Next != NULL) {
		LNode* p = L->Next;
		LNode* minp = L->Next;
		LNode* pre = L;
		while (p != NULL) {
			if (minp->Element > p->Next->Element) {
				pre = minp;
				minp = p->Next;
			}
			p = p->Next;
		}//找到了最小元素指针
		cout << minp->Element << ' ';
		//将最小元素在链表中删除
		pre->Next = minp->Next;
		free(minp);
		L = L->Next;
	}
	cout << endl;
	*/
}