- 博客(4)
- 收藏
- 关注
原创 约瑟夫环(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
210
原创 双链表的插入和删除
双链表的插入和删除完成双循环链表的插入和删除函数函数接口定义: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
392
原创 链表置逆
链表置逆本题要求:编写一个函数,实现链表置逆功能函数接口定义: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
1035
原创 合并两个非递减有序的单循环链表
合并两个非递减有序的单循环链表本题要求实现一个合并函数,实现对有序单循环链表tail1和tail2的合并,要求合并时实现去重操作,即合并后的链表中没有重复的元素,并且合并后的链表为递增有序链表。函数接口定义:PNode mergeNDeduplicateList(PNode tail1, PNode tail2);其中tail1是待合并的第一个有序单循环链表,采用的尾指针表示方法;tail2是待合并的第二个有序单循环链表,采用的尾指针表示方法;裁判测试程序样例:#include<stdio.
2020-10-23 18:10:52
570
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人