数据结构第1天顺序表链.pdfVIP

1、用顺序表 一些正整数，输入正整数表示 数据（比如输入 3 表示 3 ），输 入负整数表示删除数据（比如输入-2 表示删除 2 ），输入字符表示 程序。 和删除的 过程中保持该表递增有序。 2、用单向链表实现数据逆转，首先建立一个包含若干整数的单向链表，然后参考讲义 的例子实现数据的逆转。 （比如说把 1，2 ，3，4 ，5 逆转成 5，4 ，3，2 ，1） 3、用单向循环链表实现 “数 3 出局”游戏（Josephu 问题）。首先建立一个包含若干整 数的单向循环链表，然后从第一个节点开始数，把数到 3 的那个节点删除，接着下一个节点 开始数，数到 3 继续删除，以此类推，打印出最后剩余的那个节点。 4 、用双向循环链表实顺序递增 若干自然数，比如输入一个整数 10，则建立一个双 向循环链表，里面的每个节点分别存放 1，2 ，3，4 ，5，6，7，8，9，10，然后通过某些操 作，将其重新排列成 1，3，5，7，9，10，8，6，4 ，2 ，即奇数升序偶数降序，并在屏幕上 打印出来。 5、研读内核代码，用 LINUX 内核函数提供的双向循环链表标准实现重做第 4 题（选 做）