![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 79
Хайде
愿你对未来满怀期待,也能活在当下,把握现在~
展开
-
单向循环链表解决约瑟夫环问题
单向循环链表解决约瑟夫环问题/*这段代码的功能是使用单向循环链表来实现约瑟夫环问题*/#include<stdio.h>#include<stdlib.h>typedef int ElemTppe;typedef struct node{ ElemTppe data; struct node*next;}LNode,*LinkList;//使用引用类型...原创 2019-11-08 21:39:42 · 768 阅读 · 0 评论 -
链表中查找关键字
链表中查找关键字/*#include<stdio.h>#include<stdlib.h>void InArray(int *p,int p_length){ printf("请输入你的数组的值:\n"); int i; for(i=0;i<p_length;i++){ scanf("%d",p+i); }}int FindKey(int ...原创 2019-10-13 16:10:34 · 473 阅读 · 0 评论 -
给定单链表L:L0→L1→...→Ln-1→Ln, 重新排序:L0→Ln→L1→Ln-1→L2→Ln-2→...
1.重排链表给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重...原创 2019-01-31 20:55:57 · 3911 阅读 · 0 评论 -
反转链表
2.反转链表 II反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL#include<stdio.h>#include<stdl...原创 2019-02-01 12:07:21 · 94 阅读 · 0 评论 -
循环链表
选首领。N个游戏者围成一圈,从第一个r人开始报1,2,3.凡报到3者退出圈子,最后留在圈内的人为首领。#include<stdio.h>#include<stdlib.h>typedef struct node{ int id; struct node *next;}NODE,*LinkList;LinkList create_list(i...原创 2019-02-02 19:51:50 · 164 阅读 · 0 评论 -
数据结构链表
/*针对单向链表的一些基本操作*/#include<stdio.h>#include<stdlib.h>typedef struct node{ intdata; structnode*next;}ElemSN;#include"标头.h"int main(){ i...原创 2019-03-01 20:05:18 · 115 阅读 · 0 评论 -
链表的,k个一组
给定一个含有a_length 个节点的链表,要求k个一组,来逆置链表的一种方法://以长度k为一节来逆置链表ElemSN*Inv_Link_with_length_K(ElemSN*head,int k){ int length=0; for(ElemSN*p=head;p;p=p-&gt;next,length++); E...原创 2019-03-06 22:36:24 · 144 阅读 · 0 评论