1、 程序设计课程设计报告 设计题目：链表操作 一、设计任务 1、 创建一个单链表，并返回头结点的地址 head 2、 编写函数 circulachain，将上述单链表改为单循环链表 3、 编写函数 addnode，在数据为 x 的结点之后插入数据为 y 的结点 4、 编写函数 delenode，删除单链表中数据为 x 的结点 5、 解决约瑟夫问题：有 n 个人，围坐一圈，对他们从 1 开始编号，即 1，2，3， n，如果从某一个人开始报数，他报数 1，按顺时针进行，紧挨的人报数 2，再往下 的人跟着报 3，一直报到 k，凡报到 k 的人出列，再往下，继续从 1 开始报数， 2， 3， ， 一直报
2、到 k， 凡报到 k 的人出列。 试输出该问题中顺序出列的人的名字。 二、功能描述 创建单链表函数：chain* crechain(char *ch) 创建单循环链表函数：chain* circulchain(char *ch) 销毁链表：void Destroy(chain *head) 显示链表中每个结点的数据：void Show(chain *head) 插入结点函数：void AddNode(chain *head, char x, char y) 删除结点函数：void DeleNode(chain *head, char x) 三、程序实现 1、单链表的基本操作： #include
3、 using namespace std; struct chain char data; chain *next; ; chain* crechain(char *ch) /创建单链表 int i; chain *head = NULL, *p = NULL, *q = NULL; for (i = 0; chi != 0; i +) p = new chain; p-data = chi; if (head = NULL) head = p; else q-next = p; q = p; q - next = NULL; return (head); void AddNode(chain
4、 *head, char x, char y) /* 插入结点 */ chain *r, *s; if (head = NULL) coutnext; else break; if (r = NULL) coutnext = r-next; r-next = s; void DeleNode(chain *head, char x) /* 删除结点*/ chain *p = head, *s; if (head = NULL) coutnext; delete p; else while (p-next != NULL) if (p-next-data != x) p = p-next; el
5、se s = p-next; p-next = s-next; delete s; break; void Show(chain *head) /输出链表 chain *p; p = head; while (p != NULL) coutnext; coutdata = chi; if (head = NULL) head = p; else q - next = p; q = p; q - next = head; return (head); 3、约瑟夫问题： #include using namespace std; struct Joseph char ch; Joseph *nex
6、t; ; Joseph *head, *tail; /Joseph 结构指针，全局变量 void create(int n)/给每个结点数据赋值 int i; Joseph *p, *q; p = (Joseph*) malloc (sizeof(Joseph); p-ch = A; p-next = NULL; head = p; q = p; for(i = 1; i ch = A + i; q-next = p; /将 p 结点加到链表尾部 q = p; /让 q 指向链表尾部结点 p-next = NULL; /链表尾部指向空 tail = q; tail-next = head; void Display(int m) /依次输出出列的人的名字 int x = 0; Joseph *p, *q; q = tail; do p
