线性表的链式表示和实现

最新推荐文章于 2022-08-02 20:11:52 发布

-佩奇的爸爸

最新推荐文章于 2022-08-02 20:11:52 发布

阅读量550

点赞数 1

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/u011456016/article/details/50235423

版权

数据结构与算法专栏收录该内容

17 篇文章 0 订阅 ¥119.90 ¥299.90

订阅专栏

超级会员免费看

本文介绍了线性表的链式存储结构，重点讲解了单链表的定义，包括带有头结点的2个节点的示例，空链表及被销毁的链表状态。此外，还详细阐述了如何在单链表的指定位置插入元素和删除元素的操作。

摘要由CSDN通过智能技术生成

//线性表的链式表示和实现
#include<stdio.h>
#include<malloc.h>
#include<process.h>//exit()等

typedef int Status;
#define OVERFLOW -2
#define ERROR 0
#define OK 1
//线性表的单链表存储结构
struct LNode
{
	int data;
	LNode *next;//一个指向自身的指针
};
typedef LNode* LinkList;//LinkList是指向LNode类型的指针

//构造一个空的线性表L
void InitList(LinkList &L)
{
	L=(LinkList)malloc(sizeof(LNode));
	if(!L)
		exit(OVERFLOW);
	L->next=NULL;
}
//返回线性表L中的元素的个数
int ListLength(LinkList L)
{
	int i=0;
	LinkList p=L->next;//p指向第一个节点
	while(p)
	{
		i++;
		p=p->next;
	}
	return i;
}
//在带有头结点的单链线性表L中的第i个位置之前插入元素e
Status ListInsert(LinkList L,int i,int e)
{
	int j=0;
	LinkList p;
	LinkList s;
	p=L;
	while(p && j<i-1)//寻找第i-1个节点
	{
		p=p->next