weixin_45914053的博客

原创 创建一个简单的单链表

数据结构创建单链表的基本操作一、构造单链表的结构体typedef struct LNode{ ElemType data;//结点的数据域 struct LNode*next;//结点的指针域}LNode,*LinkList;//LinkList为指针结构体LNode的指针类型二、初始化单链表1）、生成新结点作为头结点，用头指针L指向头结点。2）、头结点的指针域置空。Status InitList(LinkList& L)//创建一个空的单链表{ L = new LNode