链表操作（初始化，插入，删除，遍历，查找，长度，销毁）c语言

1. 链表节点创建

typedef struct Note {
	int data;
	struct Note* next;
}lincode, * linklist;

2. 链表初始化

int lnitlist(linklist& l)//初始化链表,创建一个空的链表；
{
	l = (linklist)malloc(sizeof(lincode));
	if (!l)
		return 0;
	l->next = NULL;
	return 1;
}

3.头插法创建链表

头插法使用是会将你所赋予的值反着输出
例如“1，2，3，4，5，6，7”输入，则链表为“7，6，5，4，3，2，1”.

linklist createlinkhead()//使用头插法,给链表赋值.
{
	int x;
	linklist L;
	L = (linklist)malloc(sizeof(lincode));
	L->next = NULL;
	scanf_s("%d", &x);
	while (x!=-99999)//当x=-99999的时候退出循环，得到链表。
	{
		linklist p;
		p = (linklist)malloc(sizeof(lincode));
		p->data = x;
		p->next = L->next;
		L->next = p;
		scanf_s("%d", &x);
	}
	return L;
}

4.使用尾插法创建链表

尾插法是正着输入正着输出
例如“1，2，3，4，5，6，7”输入，则链表为“1，2，3，4，5，6，7”.

linklist createlinktatil()//使用尾插法，给链表赋值。
{
	int x;
	linklist L, r;
	L = (linklist)malloc(sizeof(lincode));
	L->next = NULL;
	r = L;
	scanf_s("%d", &x);
	while (x!=-99999)
	{
		linklist p;
		p = (linklist)malloc(sizeof(lincode));
		p->data = x;
		r->next = p;
		r = p;
		scanf_s("%d", &x);
	}
	r->next = NULL;
	return L;
}

5.链表的插入

插入要注意输入的正确性，如果输入的位置超出链表的大小，或为负数都是无法正确的插入链表之中，所以要判断输入的正确性，来增强代码的健壮性。

void insetrlink(linklist L, int e, int x)//e为插入的位置，x为要插入的值。
{
	int j = 0;
	linklist p = L;
	while (p && j < e - 1)
	{
		j++;
		p = p->next;
	}
	if (p == NULL || j > e)//如果e小于j,则说明插入点错误,如果p=NULL,则是超出链表范围.
	{
		printf("false");
		exit(-1);
	}
	linklist l;
	l = (linklist)malloc(sizeof(lincode));
	l->data = x;
	l->next = p->next;
	p->next = l;
}

6.链表的删除操作

删除同样要判断输入的正确性

void deletelink(linklist L, int i)//删除i位置上的链表.
{
	linklist p = L, q = L;
	int j = 0;
	while (p && j < i - 1)//让结点到i-1的位置
	{
		j++;
		p = p->next;
		q = q->next;
	}
	if (p == NULL || j > i)
	{
		printf("wrong");
		exit(-1);
	}
	q = q->next;//让q到i位置.
	p->next = q->next;//使p结点指向q的下一个结点，达到删除结点i的操作
	free(q);//释放i结点的值.
}

7.链表的遍历

void traverseList(linklist l)//遍历链表。
{
	linklist p=l->next;
	while (p != NULL)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}

8.链表的查找

int findlink(linklist L, int x)//查找值.
{
	int j = 0;
	linklist p = L->next;
	while (p != NULL)
	{
		j++;
		if (p->data == x)
			return j;//找到返回j；
		p = p->next;
	}
	return -1;//没找到返回-1
}

9.计算链表的长度

int lengthOfList(linklist l)//计算链表长度
{
	int ans=0;
	linklist p = l->next;
	while (p != NULL)
	{
		ans++;
		p = p->next;
	}
	return ans;
}

10.销毁链表

void destorylink(linklist L)//释放链表.
{
	linklist p = L->next;
	while (p != NULL)
	{
		p = L->next;
		free(L);
		L = p;
	}
	free(p);
}