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

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