#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 发布
本文详细介绍了如何使用C++实现线性表的链式存储结构,包括链表的初始化、头插入、尾插入、遍历、获取长度、获取指定位置元素、插入元素、删除元素以及销毁链表等基本操作。
摘要由CSDN通过智能技术生成