走需要我们一步一个脚印

今天我们要实现的全部功能就如下所示功能很多我们一步一步来一起来手撕链表吧加油

typedef

}SLNode;当然了我们肯定得写一个接口来申请动态开辟的一个结点(这个我们在前面写顺序表的时候就写过了就不过多介绍这个了)可以看下图帮助自己理解

SLNode*

(SLNode*)malloc(sizeof(SLNode));if

(newnode

代码思路单链表中我们可以知道它是如下图这种形式每一个结构体中存着下个节点的地址我们可以通过判断结构体指针是否为空指针来依次打印

void

在写代码之前我们需要重新复习一下对形参的修改不会改变实参,形参是实参的一个临时拷贝请牢牢记住后面有很大的作用这在后面帮助我们理解单链表有很大的帮助。

我们先来看一串代码

由这些可以知道我们要想修改一级指针里面的值我们要用二级指针接收。

接下来我们就开始上我们的第一盘凉菜了

代码思路首先我们肯定要考虑两种情况即一种是链表是空的什么都没有另一种即链表中有值需要我们尾增新的值我们可以借助下图来帮助我们分析我们通过循环找到该链表的尾结点然后让尾部结点中的next假如链表中没有值是空链表我们直接指向新的结点即可。

void

{assert(pphead);//判断传过来的链表是否存在SLNode*

newnode

NULL)//判断传来的是否是空指针如果为空就直接开辟新的节点{*pphead

tail

代码思路单链表的头**们依然得借助图像来帮助我们分析如下图我们让*phead指向newnode开辟的结点在让newnode-next指向原本的头结点即可完成头插当然我们依然得用二级指针接收因为我们要修改的一级指针。

代码实现

CreateNewNode(x);//开辟一个新的节点newnode-next

*pphead;//将头节点地址存放在next中*pphead

newnode;

//在让头节点指向Newnode此时newnode就称为了头节点

}函数测试与效果图

思路分析在单链表的尾部删除中我们需要考虑两种情况一种为单节点一种为多节点即一种删除完后链表中的值为空另一种即删除最后一个后仍然还有结点。

当然了我们依然得先画图分析如下图。

我们看图一可以知道我们直接找到

*phead置为空指针即可完成单结点的删除。

我们看图二我们得找到一个尾结点将它释放将尾部结点的前一个结点中的next即保留最后一个结点中的地址让它置为空指针即删除完毕由此我们可以通过一个快慢指针一个指针往后走一个保留前一个结点的地址因此我们可以找到最后一个结点并保留前一个结点的地址。

代码思路

{//一个节点//多个节点assert(pphead);assert(*pphead);if

((*pphead)-next

NULL)//单节点{free(*pphead);//释放pphead所在的空间*pphead

NULL;//将pphead置为空指针}else//多节点{SLNode*

tail

NULL)//找到尾节点{//倒数第一步(尾节点的前一个节点时)prev

tail-next;//此时找到了NULL}free(tail);//释放掉记录尾结点的地址prev-next

}函数测试与运行结果

NULL;printf(打印删除之前的\n);SLTPushFront(plist,

9);SLTPrint(plist);printf(打印删除之后的\n);SLTPopback(plist);//尾删SLTPopback(plist);SLTPrint(plist);

}int

{//Test1();//Test2();Test3();return

*phead指向原本的第二个节点即可因此我们需要用一个结构体指针指向第二个节点将其保留下来传给原本的头指针。

可以通过下图帮助自己分析如下图。

代码思路实现

{//空assert(pphead);//多个节点SLNode*

tmp

(*pphead)-next;free(*pphead);*pphead

tmp;

NULL;printf(打印删除之前的\n);SLTPushFront(plist,

9);SLTPrint(plist);printf(打印删除之后的\n);SLTPopFront(plist);//头删SLTPopFront(plist);SLTPrint(plist);

int

{//Test1();//Test2();//Test3();Test4();return

思路分析我们可以通过指针去一次遍历链表中的数据找到对应值即找到了返回此时指针的地址遍历到最后一个NULL也没有找到时即返回空指针如下图

代码实现:

NULL;printf(打印删除之前的\n);SLTPushFront(plist,

9);SLTPrint(plist);printf(查找结果:\n);printf(%p\n,SLFind(plist,

SLFind(plist,

{//Test1();//Test2();//Test3();//Test4();Test5();return

思路分析如果是多节点要想实现在pos的前面插入首先我们要找到pos的前面一个节点让它指向我们新开辟的节点newnode然后再让newnode-next指向我们原本pos的所在的节点就完成了头插如下图1所示。

如果是单节点的时候就是相当于头**们只需要判断是否是单节点如果是就直接调用头插函数即可。

代码实现

{assert(pphead);assert(pos);assert(*pphead);//单节点if

(*pphead

NULL;printf(原本的值\n);SLTPushFront(plist,

9);SLTPrint(plist);printf(插入之后的结果\n);SLNode*

address

{//Test1();//Test2();//Test3();//Test4();//Test5();Test6();return

思路分析当然了单链表的删除我们依然得采用俩种情况一种情况为单节点一种情况为多节点我们先来分析多节点如果是多节点的情况我们应当找到pos的节点将它释放掉并且我们应当将pos的前一个节点将他记录下来并让它指向pos之后的一个节点此时我们即可完成数值的删除。

如下图所示如果是单节点的情况我们可以直接当成头删直接调用头删函数即可。

代码实例

{assert(pphead);//判断传来的结构体是否存在assert(*pphead);//判断是否为空指针assert(pos);//判断空地址if

(*pphead

pos){SLTPopFront(pphead);//头删}else{SLNode*

tail

NULL;printf(原本的值\n);SLTPushFront(plist,

9);SLTPrint(plist);printf(删除之后的结果\n);SLNode*

address

{//Test1();//Test2();//Test3();//Test4();//Test5();//Test6();Test7();return

思路分析要想销毁单链表中的所有值我们只需要把单链表中的每个节点给它释放并最后让头节点指向空指针即可因此我们需要借助两个指针一个指针指向tail的下一个节点当释放掉tail后让tail可以指向下一个节点再依次释放这样就可以达到链表的销毁的作用如下图所示。

代码实例

{assert(*pphead);//判断传来的是否已经是空指针SLNode*

tail

tail-next;free(tail);//依次释放tail

pre;}*pphead

NULL;printf(原本的值\n);SLTPushFront(plist,

9);SLTPrint(plist);printf(删除之后的结果\n);SLTDestroy(plist);SLTPrint(plist);

}int

{//Test1();//Test2();//Test3();//Test4();//Test5();//Test6();Test8();return

结语今天的内容就到这里吧谢谢各位的观看如果有讲的不好的地方也请各位多多指出作者每一条评论都会读的谢谢各位。

祝各位接下来好运连连