数据结构中的单链表怎么储存多个信息

lovesw 发布于 2015-04-07 22:29， 3531 次点击

数据结构中的单链表怎么储存多个信息
比如储存一个学的名字性别班级等信息并对其删除添加等操作怎么用单链表来实现

9 回复

caimuyin2015-06-04 15:53

那你直接使用顺序表啊。。
typedef struct Student
{
long number;         /*学生数据项*/
char name[10];        /*姓名*/
char sex[3];        /*性别*/
int age;           /*年龄*/
}  StudentType；

单链表结点结构   只有数据域和指针域，，数据的类型和大小不好控制吧。。

林月儿2015-06-04 18:15

数据结构中的单链表怎么储存多个信息
比如储存一个学的名字性别班级等信息并对其删除添加等操作怎么用单链表来实现
单链表对添加删除操作相对于顺序表来说方便，所以删除添加操作不是问题
至于存储多信息，如果不熟悉流程先以单一数据完成框架然后在补齐其他信息
个人看法，仅供参考

情．难言ゝ2015-06-07 16:14

用链表。。。

mohun2015-06-23 15:04

你所说的单链表的这些操作和单条信息量的大小没多大关系。
存数单个信息时，你的信息是数字/字符/字符串等基本数据类型，如果是多信息，那就用块元素来存储信息，比如C语言中用结构体，JAVA中可以用类的对象。
具体使用还是要看具体语言。

林月儿2015-06-23 15:12

你说的是结点存储多个信息吧。。。

T_MACC2015-07-02 19:44

节点存储多个信息还能理解，链表存储多个信息，也是醉啦，没听说过

caimuyin2015-07-14 15:13

应该是每个结点存储多个信息。
typedef struct tagSTU
{
    char id[28];
    float scores[4];
    float avg;
    float tot;
}STU;
大概就是一个这样的格式吧
仅供参考

ZZL_12015-08-26 18:43

结构体里边不需要定义一个成员来存储下一节点的地址吗？

#10

夏如风2015-09-05 09:05

定义两个类学生类和链表类就行