Question

数据结构课程设计 通讯录管理系统

要实现对联系人的添加、查询、删除、浏览、修改功能。能不能使用顺序存储结构啊？看网上都是单链表，我写的顺序表又有问题？不知道是不是构思错了

Answer 1

当然可以用顺序表，但是顺序表在删除的时候，不建议直接删除记录，可以在结构体中用一个删除标识位表示，如果直接删除记录，就会很多记录的移动操作。所以频繁增删时，单链表优势很大

追问

这我也知道 啊
但是单链表不是很熟，而且单链表的查找、排序不会啊。

追答

单链表的查找，就是遍历。排序的话，语句是有点难理解，但实际上冒泡排序和数组这类存储结构的冒泡排序没有什么很大区别。
你可以把单链表想成一串珠子，每个节点就是一个珠子和珠子后面的一段线。操作单链表的增删的时候，实际就是将一个珠子从锁链上加进去和解下来。排序就是不断从这里删、那里增。
多看看范例，对比下就知道了

Answer 2

没有问题，单链表的优势在于删除、添加记录方便，顺序表的优势在于查询，但不能随机访问

追问

单链表不能随机访问，顺序表可以啊
我做的是用顺序表，但是数组是从0开始，查找时又是从1开始，不知道怎么办，什么做哨兵！
麻烦解答一下啊！

追答

数组元素是从1开始放置的，把你要查找或删除的元素放在0的位置，这个位置就是哨兵。

追问

不是这个问题啦！C语言顺序表的存储时从0开始的，那么查找时0位置怎么做哨兵呢？

追答

比如有数组a[5]，你要查找的元素是5，那么你就把5放在a[0]的位置，就是a[0]=5，然后查找从a[1]开始查找（数组里的数字是从a[1]开始放的）
你有书不？书上应该有讲的

追问

不同的 C语言的顺序表是从0开始的，书上是这样的，但是书上讲到查询时，数组又是从1开始的，所以不会转换，一直改不好。

追答

我也是这学期学的，这个东西不用纠结拉，写程序的时候如果它要求是特殊的查询什么的就从1开始呗

追问

我在做课程设计啊，表建的时候就是从0开始，查询的时候怎么又从1开始呢 T-T

追答

课程设计要求什么样的查询了吗？？如果是的话那就改下代码从1开始呗