![](https://img-blog.csdnimg.cn/20190913124547952.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
链表
德林恩宝
计算机科学与技术专业研究生,研究方向为计算机视觉[E-mail:baolliu@foxmail.com]
展开
-
单链表的合并排序(c++)
思路解析运用快慢指针,实现中间节点的查找,并记录之。依次按照第一步骤进行分治递归。当二分完成后,进行归并,归并下后,返回归并的新的链表头节点,即可。代码实现/** * struct ListNode { * int val; * struct ListNode *next; * }; */class Solution {public: /** * * @param head ListNode类 the head node * @retu原创 2022-03-21 10:54:40 · 1336 阅读 · 0 评论 -
链表的逆序(改变指针域)
结构体与函数声明#include<Stdio.h>#include<stdlib.h>struct node{ int num; struct node *nextptr;};typedef struct node *lim;lim Creatlist(lim *headptr);lim reverse(lim headptr);void Print...原创 2019-03-20 20:52:05 · 384 阅读 · 0 评论 -
递归函数(详例)
递归函数(详例)从函数栈的角度的运用简单的打印运用#include<stdio.h>void function(int n);int main(){ int n; scanf("%d",&n);//任意输入打印的个数 function(n); return 0;}void function(int n){ if...原创 2019-03-20 21:03:16 · 285 阅读 · 0 评论 -
D. 实验11_13_链表交换
题目描述问题描述:已知一个正整数序列,序列元素个数未知,但至少有两个元素,你的任务是建立一个单链表用于存储这个正整数序列。然后实现交换此链表中任意指定的两段,第一段为[s1,t1],第二段[s2,t2]。s1、t1、s2、t2代表链表的第几个节点,且满足s1<=t1,s2<=t2,t1<s2,s2一定小于等于链表节点的总个数。正整数的输入用-1作为结束标志,注意-1不算这个正...原创 2019-03-20 21:14:49 · 1427 阅读 · 6 评论 -
链表
链表的创建 int num; lim *headptr=NULL,*current=NULL; scanf("%d",&num); while(num>0) { current=(lim*)malloc(sizeof(lim)); if(headptr==NULL) { headptr=current; headptr->nextptr=N...原创 2019-03-18 13:01:10 · 167 阅读 · 0 评论 -
(北邮第二次OJ)A. 实验11_9_链表归并
A. 实验11_9_链表归并 运行时间限制: 1000 运行内存限制: 65536 作者: scshuanghai 是否specialjudge: False 题目描述 问题描述:已知有两个递增的正整数序列A...原创 2019-03-27 11:12:05 · 2020 阅读 · 0 评论 -
链表冒泡排序总结(C语言 两种解决方案)
在大一上学期,我们学了冒泡排序,选择排序,插入排序等等,而今天主要详解一下链表的冒泡排序的问题。(边看代码,边讲解)首先,回顾一下,什么叫做冒泡排序。冒泡排序是一种时间复杂度在n的平方下的排序;每次循环都是比较前后两项,要么以从小到大排序,要么从大到小排序。第一种: struct node *bubblesort(struct node *headptr)//接受头指针,链表的开端,首节点不...原创 2019-04-05 09:59:10 · 10226 阅读 · 13 评论 -
双向链表的一些操作
双向链表的构造:#include<iostream>using namespace std;typedef struct Node *list;typedef struct Node listlink;struct Node{ char value; list leftptr; list rightptr;};void Input();void Output(l...原创 2019-09-29 16:35:42 · 191 阅读 · 0 评论