线性表的链式存储

最新推荐文章于 2024-10-08 20:26:15 发布

飞天小鹭flying

最新推荐文章于 2024-10-08 20:26:15 发布

阅读量519

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法学习笔记文章标签：链表单链表数据结构线性表

本文链接：https://blog.youkuaiyun.com/yulubupt/article/details/23183529

数据结构和算法学习笔记专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了线性表的链式存储结构及其关键操作，包括元素读取、结点插入、结点删除、链表创建与清空等。通过随机生成元素值的实例，展示了如何实现链表的初始化与操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/******线性表链式存储******/
/*来源：《大话数据结构》*/
#define OK 1
#define ERROR 1
typedef int Status;

typedef int ElemType; 
/*线性表的单链表存储结构*/ 
typedef struct Node
{
	ElemType data;
	struct Node *next;
}Node;

typedef struct Node *LinkList;

/*读取元素*/
/*操作结果：用e返回L中第i个元素的值*/
Status GetElem(LinkList L,int i,ElemType *e)
{
	int j;
	LinkList P;
	p=L->next;
	j=1;
	while(p && j<i)
	{
		p=p->next;
		++j;
	}
	if(!p || j>i)
	    return ERROR;
    *e=p->data;
    return OK;
}

/*插入结点*/ 
/*操作结果：在L的第i个位置插入结点e，长度增加1*/
Status ListInsert(LinkList *L,int i,ElemType e)
{
	int j;
	LinkList p,s;
	p=*L;
	j=1;
	while(p && j<i)
	{
		p=p->next;
		++j
	}
	if(!p || j>i)
	    return ERROR;
    s=(LinkList)malloc(sizeof(Node));
    
    s->data=e;
    s->next=p->next;
    p->next=s;
    return OK;
}

/*删除结点*/
/*操作结果：删除L的第i个元素，并用e返回其值，长度减去1*/
Status ListDelete(LinkList *L,int i,ELemType *e)
{
	int j;
	LinkList p,q;
	p=*L;
	j=1;
	while(p->next && j<i)
	{
		p=p->next;
		++j;
	}
	if( (!p->next) || j>i)
	    return ERROR;
    q=p->next;
    p->next=q->next;
    *e=q->data;
    free(q);
    return OK;
}

/*创建链表*/
/*随机产生n个元素的值，创建一个带头接的的链表L（头插法）*/
void CreatListHead(LinkList *L,int n)
{
	LinkList p;
	int i;
	srand(time(0));
	*L=(LinkList)malloc(sizeof(Node));
	(*L)->next=NULL;
	for(i=0;i<n;i++)
	{
		p=(LinkList)malloc(sizeof(Node));
		p->data=rand()%100=1;
		p->next=(*L)->next;
		(*L)->next=p;
	}
}

/*创建链表*/
/*随机产生n个元素的值，创建一个带头接的的链表L（尾插法）*/
void  CreatListTail(LinkList *L,int n)
{
	LinkList p,r;
	int i;
	srand(time(0));
	*L=(LinkList)malloc(sizeof(Node));
	r=*L;
	for(i=0;i<n;i++)
	{
		p=(Node *)malloc(sizeof(Node));
		p->data=rand()%100+1;
		r->next=p;
		r=p;
	}
	r->next=NULL;
}

/*删除整个链表*/
Status ClearList(LinkList *L)
{
	LinkList p,q;
	p=(*L)->next;
	while(p)
	{
		q=p->next;
		free(p);
		p=q;
	}
	(*L)->next=NULL;
	return OK;
}