#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LinkList;
LinkList *p, *q, *L;
//链表的初始化,创建一个带头结点的链表
void InitList(LinkList *&L)
{
L = (LinkList *)malloc(sizeof(LinkList));//为头结点分配内存
/*if (L == NULL){
cout << "链表初始化失败!" << endl;
exit(1);
}*/
L->next = NULL;
return ;
}
//为链表赋值(头插入值的方法)
void InsertFirstList(LinkList *&L, ElemType e)
{
p = (LinkList *)malloc(sizeof(LinkList));
if (p == NULL){
cout << "链表为空,插入值失败!" << endl;
exit(1);
}
p->data = e;
p->next = L;
L = p;
return ;
}
//为链表赋值(尾插入值的方法)
void InsertLastList(LinkList *&L, ElemType e)
{
线性表的链式存储结构的实现
最新推荐文章于 2023-05-22 20:10:44 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)