- 博客(4)
- 收藏
- 关注
RSS订阅原创 约瑟夫环(jusephus)
约瑟夫环(jusephus) 本题要求实现2个函数，建立一个不带头结点的单循环链表，以及约瑟夫环的出列函数 函数接口定义： void initCircle(List& L,int n)； //建立一个不带头结点的单循环链表, L为链表，n为结点个数 //结点的data为1~n的自然数 void out(List L, int n, int m, SqList& result); //出列：L为约瑟夫环，n为环长度，m：从当前结点开始计数，第m个出 //result: 出列的数据依次放入一个
2020-10-25 19:56:26
251
原创 双链表的插入和删除
双链表的插入和删除 完成双循环链表的插入和删除函数 函数接口定义： bool insertDuList(List &L, Position p, ElementType d); bool delDuList( List &L, Position p ); 指针p指向待删除结点 指针p指向结点后插入新结点 裁判测试程序样例： 测试 #include <stdio.h> #include <stdlib.h> #include <iostream> #d
2020-10-25 19:47:40
456
原创 链表置逆
链表置逆 本题要求：编写一个函数，实现链表置逆功能 函数接口定义：void Reverse(LinkList H); 其中H是待置逆的链表 裁判测试程序样例： #include<stdio.h> #include<stdlib.h> typedef int DataType; struct Node { DataType data; struct Node* next; }; typedef struct Node *PNode; typedef struct Nod
2020-10-25 19:44:48
1107
原创 合并两个非递减有序的单循环链表
合并两个非递减有序的单循环链表 本题要求实现一个合并函数，实现对有序单循环链表tail1和tail2的合并，要求合并时实现去重操作，即合并后的链表中没有重复的元素，并且合并后的链表为递增有序链表。 函数接口定义： PNode mergeNDeduplicateList(PNode tail1, PNode tail2)； 其中tail1是待合并的第一个有序单循环链表，采用的尾指针表示方法；tail2是待合并的第二个有序单循环链表，采用的尾指针表示方法；裁判测试程序样例： #include<stdio.
2020-10-23 18:10:52
635
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人