(数据结构)单链表的查找和长度计算

(数据结构)单链表的查找和长度计算_第1张图片(数据结构)单链表的查找和长度计算_第2张图片(数据结构)单链表的查找和长度计算_第3张图片(数据结构)单链表的查找和长度计算_第4张图片(数据结构)单链表的查找和长度计算_第5张图片(数据结构)单链表的查找和长度计算_第6张图片

 代码实现

#include
#include
typedef struct LNode
{
	int data;
	struct LNode* next;
}LNode,*LinkList;
//创建头结点
LNode* InitList(LinkList L)
{
	L = (LNode*)malloc(sizeof(LNode));
	if (L == NULL)
	{
		return NULL;
	}
	L->data = 0;
	L->next = NULL;
	return L;
}
//插入
int ListInsert(LinkList L, int i, int e)
{
	if (i < 1||L==NULL)
	{
		return 1;
	}
	LNode* p;
	int j = 0;
	p = L;
	while (p!= NULL && j < i - 1)
	{
		p = p->next;
		j++;
	}
	if (p == NULL)
	{
		return 1;
	}
	LinkList q =(LNode*)malloc(sizeof(LNode));
	if (q == NULL)
	{
		return 1;
	}
	q->data = e;
	q->next = p->next;
	p->next = q;
	return 0;
}
//删除
int ListDelete(LinkList L, int i, int* e)
{
	if (i < 1 || L == NULL)
	{
		return 1;
	}
	LNode* p;
	int j = 0;
	p = L;
	while (p!= NULL || j < i - 1)
	{
		p = p->next;
		j++;
	}
	if (p == NULL)
	{
		return 1;
	}
	LNode* q =(LNode*) malloc(sizeof(LNode));
	q = p->next;
	*e = q->data;
	p->next = q->next;
	free(q);
	return 0;
}
//判断链表为空
int Empty(LinkList L)
{
	if (L->next == NULL)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
//计算链表长度
int Length(LinkList L)
{
	if (L == NULL)
	{
		return 0;
	}
	LNode* p;
	int len=0;
	p = L;
	while (p->next != NULL)
	{
		p = p->next;
		len++;
	}
	return len;
}
int main()
{
	LinkList L =(LNode*)malloc(sizeof(LNode));
	return 0;
}

你可能感兴趣的:(数据结构,数据结构)