链表的建立比较简单,可以建立一个包含数据域和指向本身结构的指针域的结构
体,然后将当前结点的指针指向下一个结点,以此类推就可以创建链表,最后一个结点
的指针域赋空指针。下面通过一个具体例子进行介绍。
【例11-1】创建一个包含表头结点和10个结点的链表,假设这个链表表征学生
的数据,包含学生的学号、考试成绩。
(为讲解方便,将下面的代码加上行号,大家在上机调试时不能加行号)
1: #include ""
2: #include ""
3: struct stu
4: {
5: int num;
6: float score;
7: struct stu *next;
8:};
9:struct stu *create(int n)
10:{
11: struct stu *mylist,*tempnode,*cursor;
12: mylist = (struct stu *)malloc(sizeof(struct stu));
链表知识 来自淘豆网www.taodocs.com转载请标明出处.