链表
究极小白本人
这个作者很懒,什么都没留下…
展开
-
单链表得应用——归并
摘要:单链表得三个主要应用:逆置、归并、拆分无非主要运用的就是结点得插入与删除归并操作流程1、按照要求建立两个表2、建立p1,p2将表头与后面的部分分开3、设立循环条件-当p1与p2都不为NULL时,继续循环4、循环退出后,还有结点的那条链直接全部接入即可#include<stdio.h>#include<stdlib.h>struct node{ int data; struct node *next;};int main(){ in原创 2021-04-05 10:07:59 · 130 阅读 · 0 评论 -
链表——单链表的拆分
摘要:单链表的拆分使用到的方法和单链表的逆置相似,下面上代码单链表拆分的思路1、为要拆分的子链表建立属于他们的表头2、设立工作指针根据要求从原表中选择性插入子链#include<stdio.h>#include<stdlib.h>struct node{ int data; struct node *next;};int main(){ struct node *head,*p,*q,*tail; int n,i; scan原创 2021-03-29 20:17:24 · 1364 阅读 · 0 评论 -
链表——链表的逆置
摘要:老师的要求是用函数实现对于链表的各部分操作,由于对函数的应用还不是那么熟练,所以先放在一个里面写了,写这篇博客来整理一下对于链表逆置的思路链表逆置的步骤:1、根本题目要求进行顺序或者逆序建表2、将head与后面的链表拆开3、q放在p的后面帮着保存p后面的链表,防止q插进去之后,后面的部分丢失4、按照逆序插入的方法进行插入5、输出#include<stdio.h>#include<stdlib.h>struct node//常规建立结点{ int da原创 2021-03-29 19:46:03 · 733 阅读 · 0 评论 -
链表——逆序建表
概要:逆序建表只需在正序的基础上做一些小调整即可,步骤更加简洁#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>struct node{ int data; struct node *next;};int main(){ int n,i; struct node *p,*head;//不需要tail了 scanf(原创 2021-03-21 11:18:57 · 130 阅读 · 0 评论 -
链表——正序建立
概要:链表这一部分内容比之前所学内容难度大很多,对于指针的应用要求比较高,也有一些容易出错的点,借此篇博客来整理一些相关的问题正序与逆序在建立上的区别:正序需要多定义一个tail#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>struct node{ int data; struct node *next;//指针指向相同类型};int原创 2021-03-21 11:00:50 · 2147 阅读 · 2 评论 -
链表的节点插入
SDUT——链表的结点插入目的:更深的理解这个代码中那个画龙点睛的一步,以便下次碰到别的题可以借鉴此种思路Description给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入。每组数据首先输入一个整数n(n∈[1,100]),代表有n次操作。接下来的n行,每行有两个整数Mi(Mi∈[0,10000]),Xi。Output对于每组数据。从前到后输出链表的所有元素,两个元素之间用空格隔原创 2021-02-17 17:07:09 · 531 阅读 · 0 评论