网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
- 首先要判断 pos是否合法,要插入的位置必须大于零小于等于链表总长度
//按位置插
bool Insert\_pos(struct Node \*plist, int pos, ELEM_TYPE val)
{
//assert
assert(plist != NULL);
assert(pos>=0 && pos<=Get\_Length(plist));
//1.购买新节点(购买好节点之后,记得将val值赋值进去)
struct Node \*pnewnode = (struct Node \*)malloc(sizeof(struct Node));
assert(pnewnode != NULL);
pnewnode->data = val;
//2.找到合适的插入位置(让指针p指向合适的节点)
struct Node \*p = plist;
for(int i=0; i<pos; i++)
{
p=p->next;
}
//3.插入
pnewnode->next = p->next;
p->next = pnewnode;
return true;
}
3.5 头删
- 和头插类似,只不过一个是插入一个是删除,删除需要判空空链表不能删除
//头删
bool Del\_head(struct Node\* plist)
{
//1.对plist 断言
assert(plist != NULL);
//2.删除需要判空
if(IsEmpty(plist))
{
return false;
}
//3.先申请一个临时指针p,指向第一个有效节点的地址
struct Node \*p = plist->next;
//4.头结点的next域跨越指向(不再指向第一个有效节点,而是指向第二个)
plist->next = p->next;
//plist->next = plist->next->next;
free(p);
return true;
}
3.6 尾删
- 删除链表中最后一个结点
//尾删
bool Del\_tail(struct Node \*plist)
{
//1.对plist 断言
assert(plist != NULL);
//2.删除需要判空(判空链表)
if(IsEmpty(plist))
{
return false;
}
//3.让临时指针p指向待删除节点(尾结点)
struct Node \*p = plist;
for(; p->next!=NULL; p=p->next);
//4.再让临时指针q指向倒数的第二个节点
struct Node \*q = plist;
for(; q->next!=p; q=q->next);
//5.跨越指向,并释放待删除节点
q->next = p->next;
//q->next = NULL;
free(p);
return true;
}
3.7 按位置删
- 根据位置删除结点,需要判断结点的合法性,这次的pos需要小于链表长度
//按位置删
bool Del\_pos(struct Node \*plist, int pos)
{
//1.对plist 断言 pos做合法性判断
assert(plist != NULL);
assert(pos >=0 && pos < Get\_Length(plist));
//2.删除需要判空(判空链表)
if(IsEmpty(plist))
{
return false;
}
//3.pos="几",则让指针q从头结点开始向后跑"几"步(此时,q指向待删除节点的上一个节点)
struct Node \*q = plist;
for(int i=0; i<pos; i++)//此时,for循环结束,指针q指向待删除节点的上一个节点
{
q=q->next;
}
//4.直接让q的next域给到指针p(此时,指针p指向待删除节点)
struct Node \*p = q->next;//此时,指针p指向待删除节点
//5.跨越指向,释放待删除节点
q->next = p->next;
free(p);
return true;
}
3.8 按值删
- 按值删需要先找到数据域是该值的结点,然后将其删除
//按值删
bool Del\_val(struct Node \*plist, ELEM_TYPE val)
{
//assert plist
//删除需要判空(判空链表)
if(IsEmpty(plist))
{
return false;
}
//用指针p去接收Search函数的返回值
struct Node \*p = Search(plist, val);
if(p == NULL)//如果p==NULL 代表val不存在
{
return false;
}
//执行这一行时,代表val值节点存在,且此时用p指向
//让指着q停留在指针p的上一个节点位置
struct Node \*q = plist;
for(; q->next!=p; q=q->next);
//此时p和q分别已经指向了待删除节点和待删除节点的上一个节点
//,则此时直接跨越指向,并且释放待删除节点
q->next = p->next;
free(p);
return true;
}
3.9 查找
- 按值查找,返回该值的结点
//查找节点
struct Node\* Search(struct Node \*plist, ELEM_TYPE val)
{
//assert plist
struct Node \*p = plist->next;
for(; p!=NULL; p=p->next)
{
if(p->data == val)
{
return p;
}
}
return NULL;
}
3.10 获取有效值个数
- 计算出有效节点的个数
int Get\_Length(struct Node \*plist)
{
//assert
int count = 0;
struct Node \*p = plist->next;
for(; p!=NULL; p=p->next)
{
count++;
}
return count;
}
3.11 判空
- 在删除时需要进行判空
//判空
bool IsEmpty(struct Node \*plist)
{
assert(plist != NULL);
//如果头结点的next域为NULL,则代表没有有效节点,为空链表
return plist->next == NULL;
}
3.12 销毁
- 有两种销毁方式
无限头删
双指针
//销毁1(无限头删)
void Destroy1(struct Node \*plist)
{
/\*while(!IsEmpty(plist))
{
Del\_head(plist);
}\*/
while(plist->next != NULL)
{
struct Node \*p = plist->next;
plist->next = p->next;
free(p);
}
}
//销毁2(不借助头结点, 需要两个指针)
void Destroy(struct Node \*plist)
{
//assert
struct Node \*p = plist->next;
struct Node \*q = NULL;
while(p != NULL)
{
q = p->next;
free(p);
p = q;
}
plist->next = NULL;
}
3.13 打印
//打印
void Show(struct Node \*plist)
{
struct Node \*p = plist->next;
for(; p!=NULL; p=p->next)
{
printf("%d ", p->data);
}
printf("\n");
}
4.主函数
//单链表测试用例
int main()
{
struct Node head;
Init\_list(&head);
for(int i=0; i<10; i++)
{
Insert\_pos(&head, i, i+1);
}
Show(&head);
Insert\_Head(&head, 100);
Insert\_Tail(&head, 200);
Show(&head);
Del\_head(&head);
Del\_tail(&head);
Show(&head);
Del\_pos(&head, 3);//1 2 3 5 6 7 8 9 10
Del\_val(&head, 7);//1 2 3 5 6 8 9 10
Show(&head);
![img](https://img-blog.csdnimg.cn/img_convert/73ea2793f479feb629e6563fa56d5ac5.png)
![img](https://img-blog.csdnimg.cn/img_convert/73670e436a469c13452c4226e82b429a.png)
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
2 3 5 6 8 9 10
Show(&head);
[外链图片转存中...(img-YKFkEQ3l-1715271005831)]
[外链图片转存中...(img-0RgnTXKF-1715271005832)]
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**