#include <iostream>
//定义链表
typedef struct LNode {//定义单链表结构类型
int data;
struct LNode* next;//指针指向下一结点
}LNode, * LinkList;
//链表初始化
bool InitList(LinkList& L) {
L = (LNode *)malloc(sizeof(LNode));//分配一个头结点
if (L == NULL)
return false;//内存不足,分配失败
L->next = NULL;
return true;
}
//判断链表是否为空
bool Empty(LinkList L)
{
if (L->next == NULL)
return false;
else
return true;
}
int main()
{
LinkList L;
InitList(L);
}
//按位序插入
bool ListInsert(LinkList& L, int i, int e)
{
if (i < 1)//i值不合法
return false;
LNode* p;
p = L;//p指向头结点
int j = 0;
while (p != NULL && j < i - 1)//循环找到第i-1个结点
{
p = p->next;
j++;
}
if (p == NULL)//i值不合法
return false;
LNode* S = (LNode*)malloc(sizeof(LNode));
S->data = e;
S->next = p->next;
p->next = S;//结点S连接到p结点之后
return true;
}
//后插:在指定结点后插入元素e
bool ListInsertNext(LNode *p, int e)
{
if (p == NULL)
return false;
LNode* S = (LNode*)malloc(sizeof(LNode));
S->data = e;
S->next = p->next;
p->next = S;//结点S连接到p结点之后
return true;
}
//指定结点的前插操作
bool ListInsertPrior(LNode* p, int e)
{
LNode* S = (LNode*)malloc(sizeof(LNode));
if (p == NULL|| S == NULL)
return false;
S->next = p->next;
p->next = S; //结点S连接到p结点之后
S->data = p->data;//p中元素复制到S结点中
p->data = e;//e覆盖p结点元素
return true;
}
//按位序删除
bool LinkListDelete(LinkList& L, int i, int& e)
{
if (i < 1)//i值不合法
return false;
LNode* p;
p = L;//p指向头结点
int j = 0;
while (p != NULL && j < i - 1)//循环找到第i-1个结点
{
p = p->next;
j++;
}
if (p == NULL)//i值不合法
return false;
if (p->next == NULL)
return false;
LNode* q = p->next;//q指向被删除结点
e = q->data;//e返回元素的值
p->next = q->next;//将q结点从链表中断开
free(q);//释放q结点的存储空间
return true;
}
//删除指定结点
bool NodeDelete(LNode* p)
{
if (p == NULL)
return false;
LNode* q = p->next;//q指向p的下一结点
p->data = q->data;//p、q结点交换数据
p->next = q->next;//将q结点从链表中断开
free(q);//释放q结点的存储空间
return true;
}
//按位查找,返回第i个元素
LNode* GetElem(LinkList L, int i)
{
if (i < 0)//i值不合法
return false;
LNode* p;
p = L;//p指向头结点
int j = 0;
while (p != NULL && j < i )//循环找到第i个结点
{
p = p->next;
j++;
}
return p;//i值不合法返回NULL
}
//按值查找,找到数据域==e的结点
LNode* LocateElem(LinkList L, int e)
{
LNode* p = L->next;//从第一个结点开始查找
while (p != NULL && p->data != e)
p = p->next;
return p;//找到后返回该结点的指针,否则返回NULL
}
//求链表的长度
int length(LinkList L)
{
int len = 0;
LNode* p = L;
while (p->next != NULL)
{
p = p->next;
len++;
}
return len;
}
//尾插法建立单链表
LNode * List_TailInsert(LinkList& L)
{
int x;
LNode* s, * r = L;//r为表尾指针
scanf("%d", &x);
while (x != 9999)//输入9999代表结束
{
s = (LNode*)malloc(sizeof(LNode));
s->data = x;
r->next = s;
r = s;//r指向新的表尾结点
scanf("%d", &x);
}
r->next = NULL;//尾结点指针域置空
return L;
}
//头插法建立单链表(重要应用:链表的逆置)
LNode* List_HeadInsert(LinkList& L)
{
LNode* s;
int x;
L->next = NULL;
scanf("%d", &x);
while (x != 9999)//输入9999代表结束
{
s = (LNode*)malloc(sizeof(LNode));//s指向新结点
s->data = x;
s->next = L->next;
L->next = s;//将新结点插入链表中
scanf("%d", &x);
}
return L;
}
单链表的建立和相关操作
于 2023-06-19 21:37:33 首次发布