数据结构_线性表的链式存储

【文件属性】：
文件名称：数据结构_线性表的链式存储
文件大小：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的人出圈，接着从出圈的下一个人开始重复此过程，直到所有人出圈为止。试用循环链表解决这个问题。