karms
karms
2016-06-22 09:17
采纳率: 50%
浏览 2.2k
已采纳

C语言建立一个结构体索引

定义了一个学生信息结构体,怎么建立一个链表实现以Sno学生学号为索引,把一个学生的信息关联起来作为一个整体,实现对这一个学生信息的增删查找?

 struct Student         //定义基本表——Student
{
    long long int Sno;      //学生学号
    char Sname[20];    //学生姓名
    char Ssex[6];      //学生性别
    int Sage;          //学生年龄
    char Sdept[15];    //学生所在系
    STUDENT_DEF *next;
};

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • caozhy
    已采纳
    点赞 评论
  • karms
    karms 2016-06-22 10:09

    http://www.2cto.com/kf/201312/261194.html把 ElemType 换成Student

    是不是我用哈希表的话,更方便找关键字啊

    点赞 评论
  • big_thinker
    大城市小葫芦 2016-06-22 12:00

    用哈希肯定快啊,时间复杂度O(1),链表的话不得O(n)呐

    点赞 评论
  • NK_test
    NK_test 2016-06-22 15:58

    将节点按照学号先排好序,之后使用二分查找指定学号,进行更改即可。时间复杂度logn

    点赞 评论

相关推荐