单链表的C++实现

数据结构之单链表的创建与遍历（C++实现）

单链表每个结点分为数据域和指针域，数据域用于存放数据，指针域用于存放指向下一个结点的指针，即存放下一个结点的地址

定义结点

//typedef int Elemtype;
typedef struct node
{
   
  Elemtype data;     //数据域 用于存放数据
  struct node *next; //指针域 用于存放指向下一个结点地址的指针
}LinkList;

建立单链表（头插法建立单链表)

LinkList *Create_LinkList()
{
   
    int Ldata;                //结点中要存放的数据
    LinkList *head, *Lnode;  //声明头指针和结构体指针
    head = (LinkList *)malloc(sizeof(LinkList)); //向内存请求分配头指针的内存并返回被分配到的内存的地址
    if(head == NULL)
        return