codertcm的博客

n个数据元素构成一个环，从环中任意位置开始计数，计到m将该元素从表中取出，重复上述过程，直至表中只剩下一个元素。思路用一个无头结点的循环单链表来实现n个元素的存储。循环单链表：尾指针指向头结点。这样指针可以循环移动。技巧1，开两个指针，一个指向需要操作的元素的指针q，另一个指向需要操作的元素的前一个元素的指针p。为什么要指针q？当需要删除q所指的元素时，需要知道q之前的元素的位置，因为要...

#include<stdio.h>#include<malloc.h>#define ERROR 0#define OK 1#define STACK_INT_SIZE 10 /*存储空间初始分配量*/#define STACKINCREMENT 5 /*存储空间分配增量*/typedef int ElemType; /*定义元素的类型*/typedef ...

#include<stdio.h>#include<malloc.h>#include<string.h>#define M 30#define TRUE 1#define FALSE 0#define MAXSIZE 50#define Qelemtype inttypedef struct{ Qelemtype element[MA...

#include<stdio.h>#include<malloc.h>#include<string.h>#define M 30#define TRUE 1#define FALSE 0#define MAXSIZE 50#define QelemType inttypedef struct Node{ QelemType dat