2.1.单链表的定义

用代码定义一个单链表

typedef struct LNode{
   
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{
   		//定义单链表的节点类型
    ElemType data;			//每个节点存放一个数据元素
    struct LNode *next;		//指针指向下一个节点
}LNode,*LinkList;

//增加一个新的节点：在内存中申请一个节点所需要的空间，并用指针p指向这个节点
struct LNode *p = (struct LNode *)malloc(sizeof(strut LNode));
LNode *p = (LNode *)malloc(sizeof