单链表的定义和表示

一、单链表的存储结构，如下图所示：

定义单链表L的代码段：

typedef struct Lnode{ //声明结点的类型和指向结点的指针类型
ElemType        data;              //结点的数据域
struct Lnode *next;               //结点的指针域

}Lnode, *LinkList;               //LinkList为指向结构体Lnode的指针类型

Linklist L;                     //定义链表L
Lnode *P;                       //定义指向该链表的指针P

二、例如存储学生学号、姓名、成绩的单链表结点类型定义如下：

typedef Struct {
char num[8];                             //数据域
char name[8];                           //数据域
int score;                             //数据域
}ElemType;

typedef struct Lnode{
ElemType data;                            //数据域
struct Lnode *next;                      //指针域
}Lnode, *LinkList;

先定义了一个包含学生学号、姓名、成绩的结构体ElemType，然后再创建单链表节点类型。

2、创建的链表结构图如图所示：