
链表
文章平均质量分 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 · 879 阅读 · 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 · 506 阅读 · 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 · 4306 阅读 · 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 · 120 阅读 · 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 · 201 阅读 · 0 评论 -
数据结构链表
/* 针对单向链表的一些基本操作 */ #include<stdio.h> #include<stdlib.h> typedef struct node{ int data; struct node*next; }ElemSN; #include"标头.h" int main() { i...原创 2019-03-01 20:05:18 · 165 阅读 · 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 · 171 阅读 · 0 评论