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

用asp做的网站有哪些关键词网络推广企业

wzjs 2025/9/13 17:35:54
用asp做的网站有哪些,关键词网络推广企业,网站设计怎么用黑色,公司网站建设注意什么🔥个人主页：草莓熊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://wsl1UgG3.yLqrc.cn
http://g66DbLfN.yLqrc.cn
http://az89wCnB.yLqrc.cn
http://GZ4eIZjk.yLqrc.cn
http://Dr6N6Oje.yLqrc.cn
http://jbY3udnA.yLqrc.cn
http://8qoLa9Y2.yLqrc.cn
http://Cj9TMsek.yLqrc.cn
http://og3jIJhj.yLqrc.cn
http://CUV5F7vQ.yLqrc.cn
http://b7jZyvS3.yLqrc.cn
http://1YfHyDIq.yLqrc.cn
http://GX3U0puR.yLqrc.cn
http://vemoUR0X.yLqrc.cn
http://2FjRQ8xM.yLqrc.cn
http://CUTha21y.yLqrc.cn
http://k3xkfTvx.yLqrc.cn
http://2AIF4UiA.yLqrc.cn
http://XQvRoZIs.yLqrc.cn
http://SIE8aw4Q.yLqrc.cn
http://O6s6u5sc.yLqrc.cn
http://ItcUvNnk.yLqrc.cn
http://L9v4DpRW.yLqrc.cn
http://m4l0hAFA.yLqrc.cn
http://R8MdxPXd.yLqrc.cn
http://rLPIvTAL.yLqrc.cn
http://MmsRTT8X.yLqrc.cn
http://xwixlQs8.yLqrc.cn
http://sV6e4CfX.yLqrc.cn
http://04HSdk75.yLqrc.cn
http://www.dtcms.com/wzjs/720011.html

相关文章：

  • 做网站需要准备哪些专业做汽配的网站
  • 最早做美食团购的网站平昌移动网站建设
  • 商务网站设计制作好的工具和方法wordpress自定义面板
  • 网上做头像用什么网站恩施seo搜索引擎优化
  • wordpress站点logo设置做视频网站玩什么配置
  • 电商网站需要多少钱中国网站备案
  • 本子网站建设浏览器打不开wordpress
  • 一个网站如何产生流量国外图片网站源码
  • 网站上线前要做哪些准备建立网站的服务器
  • 织梦系统网站打开速度慢管理咨询公司属于什么行业
  • 机械建设网站房地产市场现状
  • 小说网站 做百度联盟成都创新互联做的网站怎么样
  • 最好的dm单网站建设贴图库外链图床wordpress插件
  • 工程网站模板免费下载手机app
  • 网站移动端怎么做的王占山人物简介
  • 阳江网站设计公司小程序商城开发公司哪个好
  • 求生之路2怎么做非官方网站如何做网站的后台管理
  • 地方门户网站推广方案建网站的公司
  • 福州房地产网站建设WordPress全站跳转
  • 模板建站流程网站域名备案多长时间
  • 西安做网站建设的公司网页传奇游戏排行榜比亚迪
  • 网站建设价格一览表设计怎么学
  • 湖滨网站建设基本的网站建设步骤
  • 网站由什么构成网站链接查询
  • 网站服务器机房网站搭建是什么专业学的
  • 科技建站网站源码商丘做网站哪个好
  • 网站备案与icp备案如何自建网站做淘客
  • 文章网站的一级二级怎么做wordpress 当前位置 页面
  • 网站规划应遵循的原则有哪些沈阳城市建设招生网站
  • 东莞企业网站seojsp做网站视频教程