程序设计课程设计报告79236.docVIP

程序设计课程设计报告 设计人： 电气Q1142 李艳平 日期：2012-11-29 指导教师：桂超 设计题目：链表操作 设计任务 创建一个单链表，并返回头结点的地址head 编写函数circulachain，将上述单链表改为单循环链表 编写函数addnode，在数据为x的结点之后插入数据为y的结点 编写函数delenode，删除单链表中数据为x的结点 解决约瑟夫问题：有n个人，围坐一圈，对他们从1开始编号，即1，2，3，......，n，如果从某一个人开始报数，他报数1，按顺时针进行，紧挨的人报数2，再往下的人跟着报3......，一直报到k，凡报到k的人出列，再往下，继续从1 开始报数，2，3，......，一直报到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 iostream 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; ch[i] != \0; i ++) { p = new chain; p-data = ch[i]; if (head == NULL) { head = p; } else { q-next = p; } q = p; } q - next = NULL; return (head); } void AddNode(chain *head, char x, char y) /* 插入结点 */ { chain *r, *s; if (head == NULL) cout链表为空!endl; else { r = head; while (r != NULL) { if (r-data != x) { r = r-next; } else break; } if (r == NULL) cout没有数据为x的节点!endl; else { s = new chain; s-data = y; s-next = r-next; r-next = s; } } } void DeleNode(chain *head, char x) /* 删除结点*/ { chain *p = head, *s; if (head == NULL) cout链表为空!endl; if (head-data == x) { head = p-next; delete p; } else { while (p-next != NULL) { if (p-next-data != x) p = p-next; else { s = p-next; p-next = s-next; delete s; break; } } } } void Show(chain *head) //输出链表 { chain *p; p = head; while (p != NULL) { coutp-data; p = p-next; } cout\n; } void Destroy(chain *head) //销毁链表 { chain *p; while (head != NULL) { p = head; head = p-next; delete p; } } int main() { chain *head; head = crechain(abcd); Show(head); AddNode(head, b, f);