链表学习
文章平均质量分 53
学习链表
很酷V587
这个作者很懒,什么都没留下…
展开
-
7-4 单链表基本操作
#include <iostream>#include <stdlib.h>#include <malloc.h>using namespace std;typedef struct Link{ int data; struct Link *next;}*link;void ListInsert(link head,int k,int d){ int cnt=0; link r1,p1; if(k == 0) { r1=(link)ma.原创 2021-12-19 22:30:00 · 419 阅读 · 0 评论 -
1.双向链表
7-9 约瑟夫问题变形编号为1…N的N个小朋友玩游戏,他们按编号顺时针围成一圈,按顺时针次序报数,从第1个人报到第M个人出列;然后再从下个人开始报到第M+1个人出列;再从下一个人开始报到第M+2个人出列……以此类推不断循环,直至最后一人出列。请编写程序按顺序输出出列人的编号。输入格式:输入为2个整数,分别表示N、M(1≤N,M,K≤10000)。输出格式:输出为一行整数,为出列人的编号。每个整数后一个空格。输入样例1:6 3结尾无空行输出样例1:3 1...原创 2021-12-19 22:30:00 · 231 阅读 · 0 评论 -
7-3 链表倒数n个结点的乘积
本题要求计算单链表倒数n个结点的乘积。例如,给出单链表1 2 3 4 5,则倒数2个结点的乘积为20。输入格式:输入有2行,第一个行为2个非负整数m和n。其中m为链表结点个数,n为链表倒数结点的数量。题目保证计算结果在int范围内。 第二行为链表的m个数,以空格分隔。输出格式:在一行中输出倒数n个结点的乘积。输入样例:5 21 2 3 4 5结尾无空行输出样例:20结尾无空行样例解释:20 = 4 * 5...原创 2021-12-11 21:52:27 · 1201 阅读 · 0 评论 -
7-7 链表的逆置
7-7 链表的逆置输入若干个不超过100的整数,建立单链表,然后将链表中所有结点的链接方向逆置,要求仍利用原表的存储空间。输出逆置后的单链表。输入格式:首先输入一个整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据在一行上输入数据个数n及n个不超过100的整数。输出格式:对于每组测试,输出逆置后的单链表,每两个数据之间留一个空格。输入样例:111 55 50 45 40 35 30 25 20 15 10 5输出样例:5 10 15 20 25 30 3原创 2021-12-11 21:53:16 · 2372 阅读 · 2 评论