P1015 单链表 - 题解

登录注册上岸

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

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

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

亲功嘴上飘

2022年3月4日 09:12

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

P1015

回复 0 | 赞 1 | 浏览 6.4k

#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.4k

//参考了上一位老兄的冒泡排序，做了一点改进 /* 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 | 赞 2 | 浏览 8.8k

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

2021年3月19日 14:21

P1015 解题思路分享

P1015

回复 0 | 赞 0 | 浏览 8.4k

#include <bits/stdc++.h> using namespace std; typedef struct Node{ int Element; struct Node* next; }Node,*Link; Link createnode(int n){ Link node=(Link)malloc(sizeof(Node)); node->next=NULL; node->Element=n; return node; } int main() { Link head=createnode(...

2021年3月7日 21:11

1015单链表（注释详细）

P1015

回复 0 | 赞 5 | 浏览 11.9k

#include <stdio.h> #include <malloc.h> //定义单链表结点 typedef struct node{ //这里用使用typedef定义新的数据类型 int data;//数据域 struct node *next;//指针域 }node;//定义别名,在其他地方才可以使用node这个命名 //创建链表（输入数据数组，返回头指针） node* create(int a[]) { node *p, *L, *head; int i; head = (no...

2021年2月19日 15:09

创建以C为表头结点，再以尾插法建表

P1015

回复 0 | 赞 0 | 浏览 9.0k

#include <iostream> #include <algorithm> using namespace std; typedef struct Node { int Element; // 节点中的元素为整数类型 struct Node * Next; // 指向下一个节点 } Node; int main(int argc, char const *argv[]) { int n,i,num; int A[5] = {0}; n=5; i=0; while(n!=0){ scan...

2020年6月5日 15:47

单链表解法

P1015

回复 0 | 赞 1 | 浏览 12.0k

虽然各种函数多，但结构清晰明了 #include <stdio.h> #include <stdlib.h> typedef struct Node{ int Element; struct Node *Next; }Node, *LinkList; bool InitList(LinkList &L){//带头结点 L = (Node *)malloc(sizeof(Node)); &nb...

2020年5月27日 18:06

带头链表的创建和排序

P1015

回复 0 | 赞 0 | 浏览 9.1k

#include<bits/stdc++.h> using namespace std; struct node{ int element; node* next; }; //创建链表 node* create(int array[]){ node *p, *pre,*head; head = new node(); head->element =...

2020年5月10日 11:49

我的为什么不能输出呢？

P1015

回复 4 | 赞 0 | 浏览 11.3k

#include <stdio.h> #include <algorithm> using namespace std; struct Node { int Element; // 节点中的元素为整数类型 struct Node * Next; // 指向下一个节点 }; int main() { int n; scanf("%d",&n); getchar(); ...

动次打次的小韩

2020年5月6日 12:45

大家帮我看看为啥我程序输出不了呢？

P1015

回复 2 | 赞 0 | 浏览 11.4k

#include<iostream> #include<string> #include<algorithm> using namespace std; struct node { int element; node *next; }; int main() { int x; node *head = new node; head->nex...

1
2
3
4

题目单链表

题解数量39

发布题解在线答疑

热门题解

1 单链表题解：用单链表的冒泡排序 C语言

2 单链表题解：

3 单链表题解：顺便回忆一下头插法

4 单链表题解：不会真以为我会用链表吧孩子

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

6 单链表题解：

7 1015单链表（注释详细）

8 单链表题解：你怎么知道我next节点全是nullptr

9 单链表题解：C++

10 c-头插法