three.js做的酷炫网站,惠州建设网站开发,天津企航网络技术有限公司,郑州做公司网站的前言#xff1a; 上一篇文章小编简单的介绍了单链表的概念和一些函数的实现#xff0c;不过为了保证文章的简洁#xff0c;小编把它分成了两篇来写#xff0c;这一篇小编紧接上一篇文章继续写单链表函数功能的实现#xff1a; 目录#xff1a; 1.单链表剩余函数的编写 1.…前言 上一篇文章小编简单的介绍了单链表的概念和一些函数的实现不过为了保证文章的简洁小编把它分成了两篇来写这一篇小编紧接上一篇文章继续写单链表函数功能的实现 目录 1.单链表剩余函数的编写 1.1.单链表查找数据 1.2.在指定位置之前插入数据 1.3.删除指定结点 1.4.在指定位置之后插入数据 1.5.删除指定位置之后的结点 1.6.单链表的销毁 2.完整的代码呈现 正文
1.单链表剩余函数的编写
1.1.单链表查找数据
//查找SLTNode* SLTFind(SLTNode* phead, SLdate x); 对于单链表的查找数据这就类似顺序表的查找数据我们要遍历所有的单链表直到找到我们想要的数据位置加入没有我们想要的数据那么我们可以直接返回一个空地址就好了此时我们不必再传单链表指针的地址了因为我们本质上并没有对头结点进行改变 所以我们仅需把头节点传过去就可以在函数内部我们想要遍历顺序表就要采用循环来进行一个一个结点的查找下面是代码呈现
SLTNode* SLTFind(SLTNode* phead, SLdate x)
{SLTNode* pour phead;while (pour){if (pour-date x){return pour;}pour pour-next;}return NULL;
} 1.2.在指定位置之前插入数据 这里我们可以用到我们上面用到的查找函数因为它是返回的结点所以我们可以通过它来确定我们想要的指定位置因为单链表只可以往后一步一步的走而不能往前找数据所以我们得先确认我们想要找的位置下面我们涉及指定位置的时候都要引用一下查找指定位置这个函数下面我们来进行这个函数的讲解这个函数其实也分为两种情况 第一种情况是指定位置就是头结点此时这就类似于我们之前写过的头插函数我们直接引用头插函数就可以实现这个功能。 第二种情况就是普通情况我们要在指定位置之前插入数据所以我们需要找到指定位置之前的数据所以这里我们要用用到头结点并且用到前面讲的创建新结点的函数因为此文章涉及了不少插入数据的函数所以我会把创建新结点的代码再写一遍我们让一个结点放入头结点数据然后一步一步往后走直到走到指定位置之前之后我们可以讲新节点的下一个结点设置为指定结点然后再把之前指定位置之前的结点的下一个结点设置为新结点这里我们便可以完成在指定位置之后插入数据下面小编先给上图文解释 新结点的创建
SLTNode* SLTbuynode(SLdate x)
{SLTNode* pour (SLTNode*)malloc(sizeof(SLTNode));assert(pour);pour-date x;pour-next NULL;return pour;
}
头插函数
void SLTPushFront(SLTNode** pphead, SLdate x)
{assert(pphead);SLTNode* newnode SLTbuynode(x);newnode-next *pphead;*pphead newnode;
}
函数部分
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLdate x)
{assert(pos pphead *pphead);if (pos *pphead){SLTPushFront(pphead,x); //这个是头节点就是pos的特殊情况我们在指定位置之前插入数据的时候是会先找到指定位置之前的数据以及之后的头节点的话找不到数据了}else{SLTNode* newnode SLTbuynode(x);SLTNode* pour *pphead;SLTNode* pur NULL;while (pour ! pos){pur pour;pour pour-next;}assert(pur);newnode-next pour;pur-next newnode;}
1.3.删除指定结点 删除指定结点的操作同样也和上面的函数一样我们也分为两种情况进行讨论 第一种情况就是我们想要删除的指定节点就是头结点此时我们只需要调用一下头删函数就可以实现。 第二种情况自然就是普通情况此时我们依旧需要用到头结点因为我们需要知道指定结点之前的结点之后我们只需要让前一个结点的下一个结点直接指向指定结点的下一个结点之后我们在把指定节点给释放掉就可以实现指定节点删除操作下面小编先给上图文解释 头删函数
void SLTPopFront(SLTNode** pphead)
{assert(pphead *pphead);SLTNode* pour *pphead;*pphead (*pphead)-next;free(pour);pour NULL;
}
删除指定结点函数
void SLTErase(SLTNode** pphead, SLTNode* pos)
{assert(pphead *pphead pos *pphead);if (*pphead pos){SLTPopFront(pphead);}else{SLTNode* pour *pphead;SLTNode* pur NULL;while (pour ! pos){pur pour;pour pour-next;}assert(pur);pur - next pur-next - next;free(pour);pour NULL;}
}1.4.在指定位置之后插入数据 小编在上面已经讲述了指定位置之前如何插入数据了那么现在可以讲述在指定位置之后插入数据了这个其实比上面那个简单多了因为此时我们不需要用到指定位置之前的结点了所以我们不必在使用头结点了此时我们依然需要先创建一个新节点之后我们在讲新结点之后的结点变为我们指定位置之后的结点指定位置之后的结点·在指向新节点这里就可以实现在指定位置之后插入新数据了下面小编先给上图文解释再给上代码呈现 void SLTInsertAfter(SLTNode* pos, SLdate x)
{assert(pos);SLTNode* newnode SLTbuynode(x);newnode-next pos-next;pos-next newnode;
}1.5.删除指定位置之后的结点 有插入必会有删除下面我们将要讲述最后一个重要的函数那么就是删除指定位置之后的结点这个同样也是非常的简单我们只需要把指定结点的下一个结点变为下一个的下一个的结点再把原来指定位置之后的结点释放掉就好了下面我们直接给出图像说明 void SLTEraseAfter(SLTNode* pos)
{assert(pos pos-next);SLTNode* pour pos - next;pos-next pos-next-next;free(pour);pour NULL;
}
1.6.单链表的销毁 单链表有创建自然就会有销毁单链表的销毁也不算很难毕竟难的部分都在上面轻舟已过万重山对于单链表的销毁其实就是把每个结点给free掉我们可以设置一个指针作为头结点在设置一个指针用来给予上一个指针每销毁完一个结点我们把第二个指针的内容给予第一个指针然后让第二个指针继续往后走这样我们通过循环的知识可以做到每个结点的删除循环结束完以后别忘了对头结点进行销毁这样我们便可以完成对于单链表的销毁了下面直接给上代码
void SListDestroy(SLTNode** pphead)
{assert(*pphead pphead);SLTNode* pour *pphead;while (pour){SLTNode* next pour-next;free(pour);pour next;}*pphead NULL;
}
2.完整的代码呈现 现在小编已经把单链表大部分内容给讲完了但单链表实现的功能远不止这些感兴趣的读者朋友可以再继续探索小编这里给上大家单链表的完整代码
SList.h
#includestdio.h
#includestdlib.h
#includeassert.h
typedef int SLdate; //方便后面整体类型的改变//创立一个单链表
typedef struct Slist {//先设置一个类型SLdate date;struct Slist* next; //存放下一个节点的地址
}SLTNode;//链表的打印
void SLTprintf(SLTNode* phead);//开始正式环节了
//尾插
void SLTPushBack(SLTNode** pphead, SLdate x);//头插
void SLTPushFront(SLTNode** pphead, SLdate x);//尾删
void SLTPopBack(SLTNode** pphead);//头删void SLTPopFront(SLTNode** pphead);//查找SLTNode* SLTFind(SLTNode* phead, SLdate x);//在指定位置之前插入数据void SLTInsert(SLTNode** pphead, SLTNode* pos, SLdate x);//删除pos节点void SLTErase(SLTNode** pphead, SLTNode* pos);//在指定位置以后插入数据void SLTInsertAfter(SLTNode* pos, SLdate x);//删除pos之后的节点void SLTEraseAfter(SLTNode* pos);//销毁链表
void SListDestroy(SLTNode** pphead);
SList.c
#includeSList.h
void SLTprintf(SLTNode* phead)
{SLTNode* pour phead; //这么做是为了保证头节点不会发生改变while (pour){printf(%d-, pour-date);pour pour-next;}printf(NULL\n);
} //这个操作是打印单链表的数据SLTNode* SLTbuynode(SLdate x)
{SLTNode* pour (SLTNode*)malloc(sizeof(SLTNode));assert(pour);pour-date x;pour-next NULL;return pour;
}void SLTPushBack(SLTNode** pphead, SLdate x)
{//首先可以先建一个函数这个函数是来开辟一个新节点的后面想要插入直接调用就好了assert(pphead);SLTNode * p SLTbuynode(x);if (*pphead NULL) //首先判断{*pphead p;}else{SLTNode* pour *pphead;while (pour - next){pour pour-next;}pour-next p;}
}void SLTPushFront(SLTNode** pphead, SLdate x)
{assert(pphead);SLTNode* newnode SLTbuynode(x);newnode-next *pphead;*pphead newnode;
}void SLTPopBack(SLTNode** pphead)
{assert(pphead *pphead);if ((*pphead)-next NULL){*pphead NULL;}else{SLTNode* pour *pphead;SLTNode* plist NULL;while (pour-next){plist pour;pour pour-next;}plist-next NULL;free(pour);pour NULL;}
}void SLTPopFront(SLTNode** pphead)
{assert(pphead *pphead);SLTNode* pour *pphead;*pphead (*pphead)-next;free(pour);pour NULL;
}SLTNode* SLTFind(SLTNode* phead, SLdate x)
{SLTNode* pour phead;while (pour){if (pour-date x){return pour;}pour pour-next;}return NULL;
}void SLTInsert(SLTNode** pphead, SLTNode* pos, SLdate x)
{assert(pos pphead *pphead);if (pos *pphead){SLTPushFront(pphead,x); //这个是头节点就是pos的特殊情况我们在指定位置之前插入数据的时候是会先找到指定位置之前的数据以及之后的头节点的话找不到数据了}else{SLTNode* newnode SLTbuynode(x);SLTNode* pour *pphead;SLTNode* pur NULL;while (pour ! pos){pur pour;pour pour-next;}assert(pur);newnode-next pour;pur-next newnode;}
}void SLTErase(SLTNode** pphead, SLTNode* pos)
{assert(pphead *pphead pos *pphead);if (*pphead pos){SLTPopFront(pphead);}else{SLTNode* pour *pphead;SLTNode* pur NULL;while (pour ! pos){pur pour;pour pour-next;}assert(pur);pur - next pur-next - next;free(pour);pour NULL;}
}void SLTInsertAfter(SLTNode* pos, SLdate x)
{assert(pos);SLTNode* newnode SLTbuynode(x);newnode-next pos-next;pos-next newnode;
}void SLTEraseAfter(SLTNode* pos)
{assert(pos pos-next);SLTNode* pour pos - next;pos-next pos-next-next;free(pour);pour NULL;
}void SListDestroy(SLTNode** pphead)
{assert(*pphead pphead);SLTNode* pour *pphead;while (pour){SLTNode* next pour-next;free(pour);pour next;}*pphead NULL;
}
总结 可算快马加鞭的肝完这篇文章了小编本来想上一篇文章就结束单链表的但是觉得万字文章有点太多了内容于是分装成两篇来书写因为小编是学完了单链表就开始写的文章有一些地方可能有错误或者文笔显得很繁琐各位读者朋友见谅如果有错误的话恳请在评论区指出小编会及时的更正那么我们下一篇文章见啦
