文件名称:数据结构_线性表的链式存储
文件大小:81KB
文件格式:DOC
更新时间:2013-01-03 16:06:11
线性表的链式存储
数据结构_线性表的链式存储 实验目的 1. 掌握线性表的链式存储结构。 2. 能熟练地利用链式存储结构实现线性表的基本操作。 3. 能熟练地掌握链式存储结构中算法的实现。 实验内容 1. 分别用头插法和尾插法建立带头结点的单链表。 2. 实现单链表上的插入、删除、修改、查找、计数、输出等基本操作。 3. 解决约瑟夫问题:假设有n个人按1、2、3、…、n的顺序围成一圈,现在,从第s个人开始按1、2、3、…、m的顺序报数,数到m的人出圈,接着从出圈的下一个人开始重复此过程,直到所有人出圈为止。试用循环链表解决这个问题。