单链表定义

单链表

定义

特点：每个结点除了存放数据元素外，还要存储指向下一个节点的指针

优点：不要求大片连续空间，改变容量方便

缺点：不可随机存取，要耗费一定空间存放指针

---

用代码定义一个单链表

struct LNode{
   //定义单链表结点类型
    ElemType data;//每个节点存放一个数据元素，data数据域
    struct LNode *next;//指针指向下一个节点，next指针域
};
struct LNode *p=(struct LNode *)malloc(sizeof(struct LNode));//增加一个新的结点：在内存中申请一个结点所需空间，并用指针p指向这个结点

typedef关键字–数据类型重命名更简单

typedef<数据类型><别名>

typedef struct LNode LNode;
LNode *p=(LNode*)malloc(sizeof(LNode));

typedef struct LNode{
   //定义单链表结点类型
    ElemType data;//每个节点存放一个数据元素
    struct LNode *next;