#include<stdlib.h>
#include<stdio.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define TRUE 1
#define FALSE 0
typedef int ElemType;//指定链表中数据类型
typedef int Status;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode, *LinkList;
Status GetElem_L(LinkList L, int i, ElemType &e)
{
//L为带头结点的单链表的头指针
//当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR
LinkList p;int j;
p = L->next; j = 1; //初始化,p指向第一个结点,j为计数器
while (p&&j < i) //顺指针向后查找,直到p指向第i个元素或p为空
{
p = p->next; ++j;
}
if (!p || j>i)return ERROR; //第i个元素不存在
e = p->data; //取第i个元素
return OK;
}
Status ListInsert_L(LinkList &L, int i, ElemType e)
{
//在带头结点的单链表L中第i个位置之前插入元素e
LinkList p, s; int j;
p = L;j = 0;
while (p&&j < i - 1) //寻找第i-1个结点
{
p = p->next;
++j;
}
if (!p || j>i - 1)return ERROR; //i小于1或者大于表长+1
s = (LinkList)malloc(sizeof(LNode)); //生成新结点
s->data = e; s->next = p->next; //插入LL中
p->next = s;
return OK;
}
Status ListDelete_L(LinkList &L, int i, ElemType &e)
{
//在带头结点的单链表L中,删除第i个元素,并由e返回其值
LinkList p, q; int j;
p = L; j = 0;
while (p->next&&j < i - 1) //寻找第i个结点,并令p指向其前驱
{
p = p->next;
++j;
}
if (!(p->next) || j>i - 1)return ERROR; //删除位置不合理
q = p->next; p->next = q->next; //删除并释放结点
e = q->data; free(q);
return OK;
}
void CreateList_L(LinkList &L, int n)
{
//逆位序输入n个元素的值,建立带头结点的单链表L
L = (LinkList)malloc(sizeof(LNode));
L->next = NULL; //先建立一个带头结点的单链表
int i; LinkList p;
for ( i = n; i > 0; --i)
{
p = (LinkList)malloc(sizeof(LNode)); //生成新结点
scanf("%d", &p->data); //输入元素值
p->next = L->next;
L->next = p; //插入到表头
}
}
void Display(LinkList &L)
{
LinkList p;
p = L->next;
while (p) //寻找第i个结点,并令p指向其前驱
{
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main()
{
LinkList L;
ElemType e;
CreateList_L(L, 5);
Display(L);
ListDelete_L(L, 2, e);
printf("%d", e);
Display(L);
ListInsert_L(L, 2, e);
printf("%d", e);
Display(L);
return 0;
}
数据结构(Data Structure)——链表ADT(C/C++语言)
最新推荐文章于 2024-07-23 20:22:16 发布