[数据结构与算法]C语言-链表的操作，双向链表

Author:老九
计算机专业
可控之事 沉重冷静 不可控之事 乐观面对
85180586@qq.com
😄 😆 😵 😭 😰 😅 😢 😤 😍 ?? 😎 😩

👍 👎 💯 👏 🔔 🎁 ? 💣 ?? ?? 🌀 🙇 💋 🙏 💦 💩 ?? 💢
————————————————
版权声明：本文为CSDN博主「浦上青天」的原创文章

链表

链表按序号查找查找

LinkList GetElem(LinkList L, int i) {
	int j = 1;
	LNode* p = L->next;
	if (i == 0) {
		return L;
	}
	if (i < 1) {
		return NULL;
	}
	while (p && j < i) {
		p = p->next;
		j++;
	}
	return p;
}

链表按值查找

//按值查找
LinkList LocateElem(LinkList L, int e) {
	LinkList p = L->next;
	while (p && p->data != e) {
		p = p->next;	
	}
	return p;
}

链表插入

//往第i个位置插入元素
bool ListFrontInsert(LinkList L, int i, int e) {
	//拿到要插入位置的前一个位置的地址值
	LinkList p = GetElem(L, i - 1);
	if (p == NULL) {
		return false;
	}
	//注意这里是sizeof(LNode)
	LinkList s = (LinkList)malloc(sizeof(LNode));
	s->data = e;
	s->next = p->next;
	p->next = s;
	return true;
}

链表删除

//删除第i个位置的元素
bool ListDelete(LinkList L, int i) {
	LinkList p = GetElem(L, i - 1);
	if (NULL == p) {
		return false;
	}
	LinkList q = p->next;
	p->next = q->next;
	free(q);
}

双向链表

双向链表插入

双向链表删除

先赞后看，养成习惯！！！^ _ ^???
每天都更新知识点哦！！！
码字不易，大家的支持就是我坚持下去的动力。点赞后不要忘记关注我哦！