P1015 单链表 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月10日 17:23

单链表题解：

P1015

回复 0 | 赞 0 | 浏览 631

用数组保存输入的五个数，冒泡排序后再用尾插法插入链表，遍历链表 #include<stdio.h> #include<stdlib.h> int main() { typedef struct LNode { int data; // 节点中的元素为整数类型 struct LNode * next; // 指向下一个节点...

2024年3月7日 22:04

单链表题解：

P1015

回复 3 | 赞 0 | 浏览 744

兄弟们，为什么我这个再编译器下运行是可以的，而再平台上运行时，一直说运行时错误，这个原因是什么呢？ #include<stdio.h> #include<stdlib.h> typedef struct Node { int Element; // 节点中的元素为整数类型 struct Node * Next; // 指向下一个节点 }Lnode,LinkList; void Fac(LinkList **linkList,int n){ Lnode *NE...

2024年3月6日 19:11

单链表题解：

P1015

回复 0 | 赞 0 | 浏览 642

#include<stdio.h> #include<iostream> #include<malloc.h> using namespace std; //在以下程序中完成单链表的排序，输入五个数即可 typedef struct Node{ int data; struct Node *next; }LinkNode,*LinkList; void init(LinkList &L) { // 申请一个头结点 ...

2024年1月27日 22:04

单链表题解：C++

P1015

回复 0 | 赞 2 | 浏览 991

C++用& #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; //节点中的元素为整数类型 struct Node * next; //指向下一个节点 }LNode,*LinkList; void InitList(LinkList &L,int n) { int i; L = (LNode *)malloc(sizeof(LinkList)); L->next = NULL; for(i...

2023年3月26日 09:07

P1015

回复 0 | 赞 2 | 浏览 2.8k

先对数组进行冒泡排序，然后头插法创建链表，最后就链表遍历输出即可，也可以用尾插法啦。 #include<stdio.h> #include<stdlib.h> struct node{ struct node*next; int data; }; struct node* create(int a[],int len){ int i; struct node*head=(struct node*)malloc(sizeof(struct node)); struct node*t=(struct node*)mal...

2023年3月18日 20:48

边输入边插入单链表，简单插入排序

P1015

回复 0 | 赞 0 | 浏览 3.4k

#include <iostream> using namespace std; struct Node { int Element; // 节点中的元素为整数类型 struct Node* Next; // 指向下一个节点 }; int main() { struct Node* L = new Node; L->Next = NULL; for (int i = 0; i < 5; i++) { struct Node* k = new Node, * p = L; cin >> k->Elemen...

2022年3月14日 16:19

冒泡排序优化，减少比较次数

P1015

回复 0 | 赞 0 | 浏览 6.0k

// 冒泡排序优化 void sortList(LinkList &L, int n) { Node *p, *q; int temp, k = n - 1, s; bool flag; // 是否有序 for (int i = 0; i < n; i++) { p = L; q = L->next; // 从头开始 s = 0; flag = true; for (int j = 0; j < k; j++) { if (p->data > q->data) { temp ...

亲功嘴上飘

2022年3月4日 09:12

头插法建链表，带头结点单链表直接插入排序

P1015

回复 0 | 赞 1 | 浏览 5.9k

#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iostream> #include <algorithm> #include <string.h> #include <map> #include <string> using namespace std; typedef struct LNode { int data; LNo...

2022年3月2日 16:49

单链表带头结点冒泡排序易于理解可ac

P1015

回复 0 | 赞 1 | 浏览 6.0k

//参考了上一位老兄的冒泡排序，做了一点改进 /* struct Node { int Element; // 节点中的元素为整数类型 struct Node * Next; // 指向下一个节点 }; 从键盘输入5个整数，将这些整数插入到一个链表中，并按从小到大次序排列，最后输出这些整数。 5 3 4 2 1 */ #include using namespace std; typedef struct node { int data; &n...

2022年1月29日 14:34

不带头结点的单链表排序

P1015

回复 0 | 赞 1 | 浏览 8.4k

代码较为简洁，我看挺多题解定义的链表都是存在头结点的，而我这里实现的是不带头结点的单链表排序，排序算法使用的是冒泡排序，因为冒泡排序是相邻两个元素进行比较交换，适合链表。 #include<stdio.h> #include<malloc.h> struct Node{ int Element; // 节点中的元素 struct Node *Next; // 指向下一节点 } Node; // 这里如果不加结构体变量定义，第13行的sizeof(Node)会报错：Node未定义，但是我在本地编译器上却没问题，可能是这个OJ的问题...

1
2
3
4

题目单链表

题解数量36

热门题解

1 （单链表的创建和排序）练习是学知识的，钻空子没有意义

2 1015单链表（注释详细）

3 单链表题解：C++

4 c-头插法

5 单链表带头结点冒泡排序易于理解可ac

6 头插法建链表，带头结点单链表直接插入排序

7 单链表题解：

8 单链表题解：你怎么知道我没插？

9 直接选择，头插法建表

10 单链表解法