链表练习
快乐是信仰
我知道无论怎么选都会后悔,既然如此,倒不如赌一下
展开
-
链表练习:设链表中的元素以递增序存储,用C语言设计高效算法删除其中大于等于mink且小于等于maxk的元素
#include<stdio.h>#include<stdlib.h>typedef int Elemtype;//结构体定义 typedef struct Node{ Elemtype data; struct Node *Link; }LNode,*LinkList;//尾插法顺序创建链表int Create_L(LinkList &L,int n)//n是链表a中的n个值{ LinkList p,f; int i; L=(Link原创 2021-03-31 19:58:08 · 1001 阅读 · 0 评论 -
循环单链表:用C语言设计算法实现循环单链表就地逆置
今天老赛的作业:用C语言设计算法实现循环单链表 就地 后空翻 (不是)就地逆置。好了,接下来搞作业!不懂就问,撒子叫个就地逆置?就是利用一个链表将一个数字序列翻转过来,如:输入1,2,3,4,5,6,7,将其逆置为7,6,5,4,3,2,1咋逆置呢?头插法。就是把要输入的数字按照相反的顺序存储到链表中去,这样再输出就是逆置后的序列辣用循环单链表有啥与众不同的特点呢:和单链表相比,仅仅是链表中的最后一个指针的指向不同,所以注意修改遍历链表后的判断条件就可以。#include<stdio.h>原创 2021-03-31 19:10:57 · 2780 阅读 · 2 评论 -
链表练习(一元多项式):一元多项式采用带表头结点的单链表存放,用类C语言设计算法求一元多项式的值。
注意嗷:这里的一元多项式输入时,指数exp不一定是按照递增顺序输入的,但是最终我们想获得一个指数递增的链表形式,所以在插入新结点时,需要进行判断,把他放在合适的位置。#include<stdio.h>#include<stdlib.h>#include<math.h>//结构体定义 typedef struct node{ int cofe,exp; struct node *next;}Lnode,*Linklist;//建立系数递增链表 并输原创 2021-03-31 18:13:22 · 3035 阅读 · 2 评论 -
链表练习:设Pa,Pb分别为两个按升序排列的单链表的头指针,设计算法将二个单链表合并为一个按降序排列的单链表C ,要求利用原表的结点空间。
#include<stdio.h>#include<stdlib.h>typedef int Elemtype;//结构体定义 typedef struct Node{ Elemtype data; struct Node *Link; }LNode,*LinkList;//创建链表int Create_L(LinkList &L,int n)//n是链表a中的n个值{ LinkList p,f; int i; L=(LinkList)mal原创 2021-03-30 20:20:50 · 1228 阅读 · 1 评论