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

电商网站做互联网金融公司网络搭建

news 2025/8/7 15:12:09
电商网站做互联网金融,公司网络搭建,wordpress打开网站前广告,上海松江网站设计公司目录 一、前言 二、实现链表的功能： 打印 创建节点 尾插 尾删 头插 头删 查找 在指定位置之前插入数据 指定位置删除 在指定位置之后插入数据 打印 销毁 三、全部源码： 四、结语 一、前言 链表是一个强大且基础的数据结构。对于很多初…

目录

一、前言

二、实现链表的功能：

打印

创建节点

尾插

尾删

头插

头删

查找

在指定位置之前插入数据

指定位置删除

在指定位置之后插入数据

打印

销毁

三、全部源码： 

四、结语

一、前言

链表是一个强大且基础的数据结构。对于很多初学者来说，链表可能是一个令人望而生畏的主题，因为它涉及到了动态内存分配和指针操作等较为高级的概念。但是，一旦你掌握了链表的基本概念和操作，你会发现它在很多实际应用中都有着广泛的应用。

今天，我们就从C语言的角度，来探索一下单链表的基本概念和实现方法。在接下来的篇幅中，我将带你逐步构建一个单链表的简单实现，并解释其中的关键概念和代码逻辑。 

首先，我们需要明确什么是单链表。单链表是一种线性数据结构，它的元素（在C语言中通常称为节点）按照线性的顺序排列，但每个节点并不是在内存中连续存储的。相反，每个节点都包含两个部分：一个是数据域（用于存储实际的数据），另一个是指针域（用于指向下一个节点）。通过这种方式，我们可以将多个节点连接起来，形成一个链状的数据结构。

单链表的定义：
 

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);
//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos);
//在指定位置之后插入数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x);
//删除pos之后的节点
void SLTEraseAfter(SLTNode* pos);
//销毁链表
void SListDesTroy(SLTNode** pphead);

打印

void SLTPrint(SLTNode* phead)
{SLTNode* pucr = phead;while (pucr != NULL){printf("%d->", pucr->data);pucr = pucr->next;}printf("NULL\n");
}

创建节点

SLTNode* SLTBuyNode(SLTDataType x) 
{SLTNode* newNode = (SLTNode*)malloc(sizeof(SLTNode));if (newNode == NULL) {perror("malloc fail!");exit(1);}newNode->data = x;newNode->next = NULL;return newNode;
}

尾插

void SLTPushBack(SLTNode** pphead, SLTDataType x) 
{SLTNode* newNode = SLTBuyNode(x);// 如果链表为空，直接让头指针指向新节点  if (*pphead == NULL) {*pphead = newNode;return;}// 否则，找到链表尾部并插入新节点  SLTNode* current = *pphead;while (current->next != NULL){current = current->next;}current->next = newNode;
}

尾删

//尾删
void SLTPopBack(SLTNode** pphead)
{assert(pphead && *pphead);SLTNode* prev = NULL;SLTNode* current = *pphead;while (current->next != NULL){prev = current;current = current->next;}free(current);if (prev == NULL){*pphead = NULL;}else{prev->next = NULL;}
}

1.  首先，检查传入的二级指针和其指向的头指针是否为空，以确保链表存在。
2.  接着，定义了两个指针prev和current，用于遍历链表并找到尾节点。
在循环中，prev总是指向current的前一个节点，而current则遍历链表直到找到尾节点（即current->next为NULL的节点）。
3.  找到尾节点后，释放其内存。
4.  最后，根据prev是否为空来判断链表是否只有一个节点。如果是，则将头指针置为NULL；否则，将prev的next指针置为NULL，完成尾节点的删除。 

头插

//头插
void SLTPushFront(SLTNode** pphead, SLTDataType x)
{assert(pphead);SLTNode* newNode = SLTBuyNode(x);newNode->next = *pphead;*pphead = newNode;}

我们首先通过断言确保传入的二级指针pphead不为空。接着，我们调用SLTBuyNode函数来根据给定的数据x创建一个新的节点newNode。然后，我们将新节点的next指针设置为当前的头节点*pphead，这样新节点就连接到了链表的开始位置。最后，我们更新头指针*pphead，使其指向新节点，从而完成了在链表头部插入新节点的操作。 

头删

//头删
void SLTPopFront(SLTNode** pphead)
{assert(pphead && *pphead);SLTNode* tmp = (*pphead)->next;free(*pphead);*pphead=tmp;
}

定义一个临时指针tmp，让它指向当前头节点的下一个节点。接着，我们释放当前头节点的内存。最后，我们更新头指针*pphead，使其指向tmp， 从而完成了头节点的删除操作。如果链表原本只有一个节点，那么删除后头指针*pphead将被设置为NULL，表示链表为空。

查找

SLTNode* SLTFind(SLTNode* phead, SLTDataType x)
{SLTNode* pcur = phead;while (pcur != NULL){if (pcur->data == x){return pcur;}pcur = pcur->next;}return NULL;
}

使用一个指针pcur来遍历链表，从头节点开始，逐个检查每个节点的数据是否与要查找的数据x相等。如果找到了匹配的节点，就返回该节点的指针；如果遍历完整个链表都没有找到匹配的节点，则返回NULL表示未找到。

在指定位置之前插入数据

void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{assert(pphead && *pphead);assert(pos);SLTNode* newnode = SLTBuyNode(x);if (pos == *pphead){SLTPushFront(pphead, x);}else{// 找到pos节点的前一个节点  SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}// 在pos之前插入新节点  newnode->next = pos;prev->next = newnode;}
}

指定位置删除

void SLTErase(SLTNode** pphead, SLTNode* pos)
{assert(pphead && *pphead);assert(pos);if (pos == *pphead){*pphead = pos->next;}else{SLTNode* prev = *pphead;while (prev->next != pos)// 遍历链表，找到要删除节点的前一个节点{prev = prev->next;}prev->next = pos->next;}}

在指定位置之后插入数据

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

设置新节点的next指针指向pos的下一个节点。最后，它将pos的next指针指向新节点，从而将新节点插入到pos之后。 

打印

//打印
void SLPrint(SL* ps)
{for (int i = 0; i < ps->size; i++) {printf("%d ", ps->arr[i]);}printf("\n");
}

销毁

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

三、全部源码： 

// 打印链表
void SLTPrint(SLTNode* phead)
{SLTNode* pucr = phead;while (pucr != NULL){printf("%d->", pucr->data);pucr = pucr->next;}printf("NULL\n");
}
//初始化
SLTNode* SLTBuyNode(SLTDataType x) 
{SLTNode* newNode = (SLTNode*)malloc(sizeof(SLTNode));if (newNode == NULL) {perror("malloc fail!");exit(1);}newNode->data = x;newNode->next = NULL;return newNode;
}
// 尾部插入  
void SLTPushBack(SLTNode** pphead, SLTDataType x) 
{SLTNode* newNode = SLTBuyNode(x);// 如果链表为空，直接让头指针指向新节点  if (*pphead == NULL) {*pphead = newNode;return;}// 否则，找到链表尾部并插入新节点  SLTNode* current = *pphead;while (current->next != NULL){current = current->next;}current->next = newNode;
}
//尾删
void SLTPopBack(SLTNode** pphead)
{assert(pphead && *pphead);SLTNode* prev = NULL;SLTNode* current = *pphead;while (current->next != NULL){prev = current;current = current->next;}free(current);if (prev == NULL){*pphead = NULL;}else{prev->next = NULL;}
}//头插
void SLTPushFront(SLTNode** pphead, SLTDataType x)
{assert(pphead);SLTNode* newNode = SLTBuyNode(x);newNode->next = *pphead;*pphead = newNode;}
//头删
void SLTPopFront(SLTNode** pphead)
{assert(pphead && *pphead);SLTNode* tmp = (*pphead)->next;free(*pphead);*pphead=tmp;
}
//查找
SLTNode* SLTFind(SLTNode* phead, SLTDataType x)
{SLTNode* pcur = phead;while (pcur != NULL){if (pcur->data == x){return pcur;}pcur = pcur->next;}return NULL;
}
//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{assert(pphead && *pphead);assert(pos);SLTNode* newnode = SLTBuyNode(x);if (pos == *pphead){SLTPushFront(pphead, x);}else{// 找到pos节点的前一个节点  SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}// 在pos之前插入新节点  newnode->next = pos;prev->next = newnode;}
}
//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos)
{assert(pphead && *pphead);assert(pos);if (pos == *pphead){*pphead = pos->next;}else{SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}prev->next = pos->next;}}
//在指定位置之后插入数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x)
{assert(pos);SLTNode* newnode = SLTBuyNode(x);newnode->next = pos->next;pos->next = newnode;}//删除pos之后的节点
void SLTEraseAfter(SLTNode* pos)
{assert(pos&&pos->next);SLTNode* del = pos->next;pos->next = del->next;free(del);del = NULL;	}
//销毁链表
void SListDesTroy(SLTNode** pphead)
{assert(pphead && *pphead);SLTNode* pcur = *pphead;while (pcur != NULL){SLTNode* next = pcur->next;free(pcur);pcur = next;}*pphead = NULL;
}

四、结语

总之，C语言中的单链表之旅是一次富有成效的学习经历。它不仅让我们掌握了链表的基本操作，还提高了我们的编程技能和问题解决能力。希望这个旅程能为你在数据结构和算法领域的进一步探索打下坚实的基础。

http://www.tj-hxxt.cn/news/92828.html

相关文章：

  • 网站建设用哪种语言最好如何找推广平台
  • 温州建设下载优化大师安装桌面
  • 网站建设 案例展示郑州网站优化
  • 大连网站开发培训廊坊百度seo公司
  • 国内医疗美容网站建设网络营销案例ppt
  • 齐博网站模板开淘宝店铺怎么运营推广
  • 电商网站制作公司百度搜索风云榜单
  • 安阳360网站推广工具郑州官网网络营销外包
  • 我想找网站帮忙做宣传百度一下你就知道官网网址
  • 杭州网站搜索排名seo网站优化培训厂家报价
  • 如何给网站做优化代码上海专业网络推广公司
  • 个人怎么注册公司需要多少钱软文优化
  • 弄个网站多少钱seo系统教程
  • 西数网站管理助手搜索引擎营销案例有哪些
  • 河北建设厅网站6温州网站建设
  • 国外建筑网站app购物网站网页设计
  • 重庆做营销网站搜索引擎调词平台多少钱
  • 织梦dede建站教程视频谷歌浏览器直接打开
  • 个人网站的内容苏州网站优化公司
  • 重庆网站推广公司微信软文模板
  • 国内做钢铁的网站互联网营销师考证多少钱
  • 杭州网站建设有限公司谷歌浏览器在线打开
  • 网页游戏排行榜前十名射击惠州seo按天付费
  • 房屋竣工验收备案表网上查询seocui cn
  • 山东菏泽网站建设互联网广告平台代理
  • 一般网站的后台怎么做的电子商务网站建设
  • 郑州营销型网站制作教程可以免费打广告的网站
  • 自助建站 源码seo sem优化
  • 汇米网站建设域名注册管理机构
  • html做音乐网站模板seo网站查询工具