当前位置： 首页 > wzjs >正文

昌吉网站建设咨询电话创意营销

wzjs 2025/9/13 11:45:03
昌吉网站建设咨询电话,创意营销,商务网站建设与维护（专21春）,比较好的做网站🔥个人主页：草莓熊Lotso 🎬作者简介：C研发方向学习者 📖个人专栏： 《C语言》 《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》 ⭐️人生格言：生活是默默的坚持，毅力是永久的…

🔥个人主页：@草莓熊Lotso

🎬作者简介：C++研发方向学习者

📖个人专栏： 《C语言》 《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》

⭐️人生格言：生活是默默的坚持，毅力是永久的享受。  

前言： 在上篇博客中我们实现了单链表的部分接口，在这一篇中我们继续和大家一起实现剩余的一些接口，剩余的接口如下。还是和之前一样，先部分实现完成后，再展示总的代码。

目录

一.单链表的查找

二.单链表在指定位置之前或之后插入元素

1.在指定位置之前

2.在指定位置之后 

 三.单链表在指定位置删除或指定位置之后删除

1.在指定位置删除

2.在指定位置之后删除 

四.单链表的销毁

 五.代码展现

SList.h：

SList.c：

 test.c：

一.单链表的查找

--和顺序表一样，在指定位置插入之前得先找到位置

SList.c：

//查找
SLTNode* SLTFind(SLTNode* phead, SLTDataType x)
{SLTNode* pcur = phead;while (pcur){if (pcur->data == x)return pcur;pcur = pcur->next;}//未找到return NULL;
}

重点提示： 

如果找到对应的元素，返回指针，找不到就返回空

test.c： 

#include"SList.h"int test1()
{//创建节点SLTNode* node1 = (SLTNode*)malloc(sizeof(SLTNode));//申请一个节点大小的空间SLTNode* node2 = (SLTNode*)malloc(sizeof(SLTNode));SLTNode* node3 = (SLTNode*)malloc(sizeof(SLTNode));SLTNode* node4 = (SLTNode*)malloc(sizeof(SLTNode));node1->data = 1;node2->data = 2;node3->data = 3;node4->data = 4;node1->next = node2;node2->next = node3;node3->next = node4;node4->next = NULL;//打印SLTNode* plist = node1;//头结点SLTPrint(plist);
}void test2()
{//头结点SLTNode* plist =NULL;//尾插SLTPushBack(&plist, 1);SLTPushBack(&plist, 2);SLTPushBack(&plist, 3);SLTPushBack(&plist, 4);SLTPrint(plist);//头插SLTPushFront(&plist, 5);SLTPrint(plist);//尾删SLTPopBack(&plist);SLTPrint(plist);//头删SLTPopFront(&plist);SLTPrint(plist);//查找SLTNode* pos=SLTFind(plist, 2);if (pos == NULL) printf("未找到\n");else printf("找到了\n");}
int main()
{//test1();test2();return 0;
}

--测试完成，打印没有问题，可以找到，返回码为0

二.单链表在指定位置之前或之后插入元素

1.在指定位置之前

SList.c：

//在指定位置之前插⼊数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{assert(pphead && pos);SLTNode* newcode = SLTBuyNode(x);//pos指向头结点if (pos == *pphead){SLTPushFront(pphead,x);}else {//找pos的前一个节点SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}//prev newcode posprev->next = newcode;newcode->next = pos;}
}

重点提示： 

断言部分很简单，需要特殊判断一下pos指向头节点时直接就是头插，其它时候先找pos的前一个节点，再把新节点链接到prev和pos之间

test.c： 

#include"SList.h"int test1()
{//创建节点SLTNode* node1 = (SLTNode*)malloc(sizeof(SLTNode));//申请一个节点大小的空间SLTNode* node2 = (SLTNode*)malloc(sizeof(SLTNode));SLTNode* node3 = (SLTNode*)malloc(sizeof(SLTNode));SLTNode* node4 = (SLTNode*)malloc(sizeof(SLTNode));node1->data = 1;node2->data = 2;node3->data = 3;node4->data = 4;node1->next = node2;node2->next = node3;node3->next = node4;node4->next = NULL;//打印SLTNode* plist = node1;//头结点SLTPrint(plist);
}void test2()
{//头结点SLTNode* plist =NULL;//尾插SLTPushBack(&plist, 1);SLTPushBack(&plist, 2);SLTPushBack(&plist, 3);SLTPushBack(&plist, 4);SLTPrint(plist);//头插SLTPushFront(&plist, 5);SLTPrint(plist);//尾删SLTPopBack(&plist);SLTPrint(plist);//头删SLTPopFront(&plist);SLTPrint(plist);//查找SLTNode* pos=SLTFind(plist, 3);//在指定位置之前插入SLTInsert(&plist, pos, 100);SLTPrint(plist);}
int main()
{//test1();test2();return 0;
}

--测试完成，打印没有问题，退出码为0

2.在指定位置之后 

SList.c：

//在指定位置之后插⼊数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x)
{assert(pos);SLTNode* newcode = SLTBuyNode(x);//pos newcode pos->nextnewcode->next = pos->next;pos->next = newcode;
}

重点提示：

这个很简单，但是一定要先用新节点连上pos->next再pos连上newcode，也可以用一个指针来存放pos->next就没有先后顺序问题了

test.c：

#include"SList.h"int test1()
{//创建节点SLTNode* node1 = (SLTNode*)malloc(sizeof(SLTNode));//申请一个节点大小的空间SLTNode* node2 = (SLTNode*)malloc(sizeof(SLTNode));SLTNode* node3 = (SLTNode*)malloc(sizeof(SLTNode));SLTNode* node4 = (SLTNode*)malloc(sizeof(SLTNode));node1->data = 1;node2->data = 2;node3->data = 3;node4->data = 4;node1->next = node2;node2->next = node3;node3->next = node4;node4->next = NULL;//打印SLTNode* plist = node1;//头结点SLTPrint(plist);
}void test2()
{//头结点SLTNode* plist =NULL;//尾插SLTPushBack(&plist, 1);SLTPushBack(&plist, 2);SLTPushBack(&plist, 3);SLTPushBack(&plist, 4);SLTPrint(plist);//头插SLTPushFront(&plist, 5);SLTPrint(plist);//尾删SLTPopBack(&plist);SLTPrint(plist);//头删SLTPopFront(&plist);SLTPrint(plist);//查找SLTNode* pos=SLTFind(plist, 3);////在指定位置之前插入//SLTInsert(&plist, pos, 100);//SLTPrint(plist);//在指定位置之后插⼊数据SLTInsertAfter(pos, 100);SLTPrint(plist);}
int main()
{//test1();test2();return 0;
}

 --测试完成，打印没有问题，退出码为0

 三.单链表在指定位置删除或指定位置之后删除

1.在指定位置删除

SList.c：

//删除pos结点
void SLTErase(SLTNode** pphead, SLTNode* pos)
{assert(pphead && *pphead);//如果pos刚好就是头结点if (pos == *pphead){SLTPopFront(pphead);}else {SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}//prev pos pos->nextprev->next = pos->next;free(pos);pos = NULL;}
}

重点提示： 

要特别讨论pos刚好是头结点的情况，直接头删，其它情况先找到pos的前一个结点，最后先用prev链接上pos->nextz再free(pos)

test.c ：

#include"SList.h"int test1()
{//创建节点SLTNode* node1 = (SLTNode*)malloc(sizeof(SLTNode));//申请一个节点大小的空间SLTNode* node2 = (SLTNode*)malloc(sizeof(SLTNode));SLTNode* node3 = (SLTNode*)malloc(sizeof(SLTNode));SLTNode* node4 = (SLTNode*)malloc(sizeof(SLTNode));node1->data = 1;node2->data = 2;node3->data = 3;node4->data = 4;node1->next = node2;node2->next = node3;node3->next = node4;node4->next = NULL;//打印SLTNode* plist = node1;//头结点SLTPrint(plist);
}void test2()
{//头结点SLTNode* plist =NULL;//尾插SLTPushBack(&plist, 1);SLTPushBack(&plist, 2);SLTPushBack(&plist, 3);SLTPushBack(&plist, 4);SLTPrint(plist);//头插SLTPushFront(&plist, 5);SLTPrint(plist);//尾删SLTPopBack(&plist);SLTPrint(plist);//头删SLTPopFront(&plist);SLTPrint(plist);//查找SLTNode* pos=SLTFind(plist, 3);////在指定位置之前插入//SLTInsert(&plist, pos, 100);//SLTPrint(plist);//在指定位置之后插⼊数据SLTInsertAfter(pos, 100);SLTPrint(plist);//在指定位置删除SLTErase(&plist, pos);SLTPrint(plist);}
int main()
{//test1();test2();return 0;
}

--测试完成，打印成功删除了3，退出码为0

2.在指定位置之后删除 

SList.c：

//删除pos之后的结点
void SLTEraseAfter(SLTNode* pos)
{assert(pos&&pos->next);//pos del del->nextSLTNode* del = pos->next;pos->next = del->next;free(del);del == NULL;
}

重点提示：

断言pos->next也不能为空，用del存pos->next,再pos链接del->next,free掉del

test.c： 

#include"SList.h"int test1()
{//创建节点SLTNode* node1 = (SLTNode*)malloc(sizeof(SLTNode));//申请一个节点大小的空间SLTNode* node2 = (SLTNode*)malloc(sizeof(SLTNode));SLTNode* node3 = (SLTNode*)malloc(sizeof(SLTNode));SLTNode* node4 = (SLTNode*)malloc(sizeof(SLTNode));node1->data = 1;node2->data = 2;node3->data = 3;node4->data = 4;node1->next = node2;node2->next = node3;node3->next = node4;node4->next = NULL;//打印SLTNode* plist = node1;//头结点SLTPrint(plist);
}void test2()
{//头结点SLTNode* plist =NULL;//尾插SLTPushBack(&plist, 1);SLTPushBack(&plist, 2);SLTPushBack(&plist, 3);SLTPushBack(&plist, 4);SLTPrint(plist);//头插SLTPushFront(&plist, 5);SLTPrint(plist);//尾删SLTPopBack(&plist);SLTPrint(plist);//头删SLTPopFront(&plist);SLTPrint(plist);//查找SLTNode* pos=SLTFind(plist, 2);////在指定位置之前插入//SLTInsert(&plist, pos, 100);//SLTPrint(plist);////在指定位置之后插⼊数据//SLTInsertAfter(pos, 100);//SLTPrint(plist);////在指定位置删除//SLTErase(&plist, pos);//SLTPrint(plist);//删除指定位置之后的SLTEraseAfter(pos);SLTPrint(plist);
}
int main()
{//test1();test2();return 0;
}

--测试完成，打印没有问题，删除了2之后的3，退出码为0

四.单链表的销毁

SList.c：

//销毁
void SListDestroy(SLTNode** pphead)
{assert(pphead);SLTNode* pcur = *pphead;while (pcur){SLTNode* next = pcur->next;free(pcur);pcur = next;}*pphead = NULL;
}

重点提示：

用next存放pcur下一个结点的地址，释放掉结点pcur后，再让pcur指向next；

 五.代码展现

SList.h：

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>typedef int SLTDataType;
typedef struct SListNode
{SLTDataType data;struct SListNode* next;
}SLTNode;//打印
void SLTPrint(SLTNode* phead);
//尾插
void SLTPushBack(SLTNode** pphead, SLTDataType x);
//头插
void SLTPushFront(SLTNode** pphead, SLTDataType x);
//尾删
void SLTPopBack(SLTNode * *pphead);
//头删
void SLTPopFront(SLTNode * *pphead);
//查找
SLTNode* SLTFind(SLTNode* phead, SLTDataType x);
//在指定位置之前插⼊数据
void SLTInsert(SLTNode * *pphead, SLTNode * pos, SLTDataType x);
//在指定位置之后插⼊数据
void SLTInsertAfter(SLTNode * pos, SLTDataType x);
//删除pos结点
void SLTErase(SLTNode** pphead, SLTNode* pos);
//删除pos之后的结点
void SLTEraseAfter(SLTNode * pos);
//销毁链表
void SListDestroy(SLTNode * *pphead);

SList.c：

#include"SList.h"//打印
void SLTPrint(SLTNode* phead)
{SLTNode* pcur = phead;//移动pcur，保证头指针phead位置不变while (pcur!= NULL){printf("%d -> ", pcur->data);pcur = pcur->next;}printf("NULL\n");
}
//申请新节点
SLTNode* SLTBuyNode(SLTDataType x)
{SLTNode* newcode = (SLTNode*)malloc(sizeof(SLTNode));newcode->data = x;newcode->next = NULL;return newcode;
}
//尾插
void SLTPushBack(SLTNode** pphead, SLTDataType x)
{//申请新节点SLTNode* newcode =SLTBuyNode(x);//如果头节点为空if (*pphead == NULL){*pphead = newcode;}else {SLTNode* ptail = *pphead;//找到尾节点while (ptail->next != NULL){ptail = ptail->next;}//找到了之后链接新节点ptail->next = newcode;}
}
//头插
void SLTPushFront(SLTNode** pphead, SLTDataType x)
{assert(pphead);//申请新节点SLTNode* newcode = SLTBuyNode(x);newcode->next = *pphead;*pphead = newcode;
}
//尾删
void SLTPopBack(SLTNode** pphead)
{//链表不能为空assert(pphead && *pphead);//只有一个节点时if ((*pphead)->next == NULL){free(*pphead);*pphead = NULL;}else {SLTNode* prev = NULL;SLTNode* ptail = *pphead;//找到尾结点以及尾节点的前一个节点while (ptail->next != NULL){prev = ptail;ptail = ptail->next;}//prev ptailprev->next = NULL;free(ptail);ptail = NULL;}
}
//头删
void SLTPopFront(SLTNode** pphead)
{//链表不能为空assert(pphead && *pphead);SLTNode* next = (*pphead)->next;free(*pphead);*pphead = next;
}
//查找
SLTNode* SLTFind(SLTNode* phead, SLTDataType x)
{SLTNode* pcur = phead;while (pcur){if (pcur->data == x)return pcur;pcur = pcur->next;}//未找到return NULL;
}
//在指定位置之前插⼊数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{assert(pphead && pos);SLTNode* newcode = SLTBuyNode(x);//pos指向头结点if (pos == *pphead){SLTPushFront(pphead,x);}else {//找pos的前一个节点SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}//prev newcode posprev->next = newcode;newcode->next = pos;}
}
//在指定位置之后插⼊数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x)
{assert(pos);SLTNode* newcode = SLTBuyNode(x);//pos newcode pos->nextnewcode->next = pos->next;pos->next = newcode;
}
//删除pos结点
void SLTErase(SLTNode** pphead, SLTNode* pos)
{assert(pphead && *pphead);//如果pos刚好就是头结点if (pos == *pphead){SLTPopFront(pphead);}else {SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}//prev pos pos->nextprev->next = pos->next;free(pos);pos = NULL;}
}
//删除pos之后的结点
void SLTEraseAfter(SLTNode* pos)
{assert(pos&&pos->next);//pos del del->nextSLTNode* del = pos->next;pos->next = del->next;free(del);del == NULL;
}
//销毁
void SListDestroy(SLTNode** pphead)
{assert(pphead);SLTNode* pcur = *pphead;while (pcur){SLTNode* next = pcur->next;free(pcur);pcur = next;}*pphead = NULL;
}

 test.c：

#include"SList.h"int test1()
{//创建节点SLTNode* node1 = (SLTNode*)malloc(sizeof(SLTNode));//申请一个节点大小的空间SLTNode* node2 = (SLTNode*)malloc(sizeof(SLTNode));SLTNode* node3 = (SLTNode*)malloc(sizeof(SLTNode));SLTNode* node4 = (SLTNode*)malloc(sizeof(SLTNode));node1->data = 1;node2->data = 2;node3->data = 3;node4->data = 4;node1->next = node2;node2->next = node3;node3->next = node4;node4->next = NULL;//打印SLTNode* plist = node1;//头结点SLTPrint(plist);
}void test2()
{//头结点SLTNode* plist =NULL;//尾插SLTPushBack(&plist, 1);SLTPushBack(&plist, 2);SLTPushBack(&plist, 3);SLTPushBack(&plist, 4);SLTPrint(plist);//头插SLTPushFront(&plist, 5);SLTPrint(plist);//尾删SLTPopBack(&plist);SLTPrint(plist);//头删SLTPopFront(&plist);SLTPrint(plist);//查找SLTNode* pos=SLTFind(plist, 2);////在指定位置之前插入//SLTInsert(&plist, pos, 100);//SLTPrint(plist);////在指定位置之后插⼊数据//SLTInsertAfter(pos, 100);//SLTPrint(plist);////在指定位置删除//SLTErase(&plist, pos);//SLTPrint(plist);//删除指定位置之后的SLTEraseAfter(pos);SLTPrint(plist);//销毁SListDestroy(&plist);
}
int main()
{//test1();test2();return 0;
}

 往期回顾：

【数据结构初阶】--顺序表(二)

【数据结构初阶】--顺序表(三)

【数据结构初阶】--单链表(一)

结语：在这篇博客中，我们实现了链表的全部接口，最后展现的代码就是完整的单链表实现了。如果文章对你有帮助的话，欢迎评论，点赞，收藏加关注，感谢大家的支持。


文章转载自：

http://YoItd3e4.xtrqh.cn
http://rLlGikPV.xtrqh.cn
http://rfLUAbaH.xtrqh.cn
http://zjBZtOlx.xtrqh.cn
http://cQpfvaaQ.xtrqh.cn
http://dUb8nWac.xtrqh.cn
http://LuhP6rkY.xtrqh.cn
http://6mT1xXRG.xtrqh.cn
http://i8yKskTv.xtrqh.cn
http://exR6UDJx.xtrqh.cn
http://CgrUwrZW.xtrqh.cn
http://CR3r4vxe.xtrqh.cn
http://J2zLczgw.xtrqh.cn
http://Dtr0TLCR.xtrqh.cn
http://2klpkNNN.xtrqh.cn
http://upOb1yN7.xtrqh.cn
http://s34Vwkc0.xtrqh.cn
http://pCBU4u2D.xtrqh.cn
http://TERNGMoK.xtrqh.cn
http://XsjRscV8.xtrqh.cn
http://lE2xu6mc.xtrqh.cn
http://iBoCYkS0.xtrqh.cn
http://TXvoISDb.xtrqh.cn
http://fokuvCJA.xtrqh.cn
http://dUMbtqMQ.xtrqh.cn
http://Jqui5oBR.xtrqh.cn
http://1BXAmrxz.xtrqh.cn
http://gJSDnq7y.xtrqh.cn
http://fNZqFeSc.xtrqh.cn
http://bikDSoFK.xtrqh.cn
http://www.dtcms.com/wzjs/716990.html

相关文章：

  • 文字网站和图片网站哪个难做苏州 网站的公司
  • 招聘网站做招聘顾问石家庄官网制作
  • 网站设计参考网站施工企业安全生产考核评定等级分为
  • 牙科医院网站建设网站gif图标
  • 10m网站并发量阿里云绑定wordpress
  • 东昌网站建设贵阳网站建设黔搜
  • 商丘哪里做网站比较好捕鱼网站建设
  • 分答网站职业教育网站开发
  • 网站内容管理后台系统怎么做网站侧边 跟随 样式
  • 登别的网站应怎么做wordpress自定义背景
  • 站酷网络网站后期维护方案
  • app做好了网站怎么做如何做电影网站 去哪里找片源
  • 行唐县网站建设济南专业做网站公司
  • 创网站永久免费建站网络黄页进入有限公司
  • 网站备案管理系统登录不上去公司做网站收费
  • 烟台网站推广哪家好深圳网站建设知名 乐云践新
  • 视频网站超链接怎么做在线安装wordpress
  • 现在网站都是拿什么软件做的中学网站asp模板
  • 加入网站帮忙做网站session WordPress
  • 长春网站建设价格绵竹移动网站建设
  • 郴州网站开发公司vi设计百科
  • 手机建站系统网站建设智能优化
  • 专业网站定制价格便宜重庆本地网站论坛有哪些
  • 网站栏目建设调研北京王府井图片
  • 国内企业网站欣赏外贸网站源码怎么建
  • 微信微网站开发报价单网站开发的
  • 行业网站有哪些平台公司品牌网站建设价格低
  • 可爱风格网站crm管理系统软件哪个好
  • 石家庄网站维护宁波医院通网站建设
  • 爱站攻略怎么自己做网址