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

快速建设一个网站wordpress页面排序

news 2025/10/13 13:59:30
快速建设一个网站,wordpress页面排序,福田网站建设的工具,wordpress 原创1、链表的引入顺序表带来了很多方便，但是又带来了以下几个问题：（1）中间/头部的插入和删除，时间复杂度为O(N) ；（2）增容需要申请新空间，拷贝数据，释放旧空间&am…

1、链表的引入

        顺序表带来了很多方便，但是又带来了以下几个问题：（1）中间/头部的插入和删除，时间复杂度为O(N) ；（2）增容需要申请新空间，拷贝数据，释放旧空间，会有不小的消耗 ； （3）增容一般是呈二倍增长，势必会有一定的空间浪费 。

        想要解决以上的问题，就需要一个新的数据结构——链表

2、概念与结构

        链表是一种物理存储结构上非连续、非顺序的存储结构。链表由结点组成，结点的组成主要有两个部分：当前结点要保存的数据 和 保存下一个结点的地址（指针变量）。

struct SListNode
{//存储的数据int data;//指向下一个节点的指针struct SListNode* next;
};
SLTNode* SLTbuyNode(SLTDataType x)
{//根据x创建结点SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));if (newnode == NULL){perror("malloc fail!");exit(1);}newnode->data = x;newnode->next = NULL;return newnode;
}

 

3、单链表的实现

 

//尾插
void SLTPushBack(SLTNode** pphead, SLTDataType x)
{SLTNode* newnode = SLTbuyNode(x);//链表为空if (*pphead == NULL){*pphead = newnode;}else{//找尾SLTNode* ptail = *pphead;while (ptail->next){ptail = ptail->next;}ptail->next = newnode;}
}

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

//尾删
void SLTPopBack(SLTNode** pphead)
{assert(pphead && *pphead);//只有一个结点if ((*pphead)->next == NULL){free(*pphead);*pphead = NULL;}else{//找prev和ptailSLTNode* prev = NULL;SLTNode* ptail = *pphead;while (ptail->next){prev = ptail;ptail = ptail->next;}prev->next = NULL;free(ptail);ptail = NULL;}
}

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

首先要找到pos位置的前一个节点prev，遍历整个链表，循环条件prev->next != pos。如果pos位置刚好是头结点，循环会出现空指针异常，因此要分两种情况。

//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{assert(pphead && pos);//当pos指向第一个节点，是头插if (pos = *pphead){SLTPushFront(pphead, x);}else{SLTNode* newnode = SLTbuyNode(x);//找pos的前一个节点SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}prev->next = newnode;newnode->next = pos;}
}

 

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

 这里为什么函数参数部分只有两个参数？因为我们可以直接通过pos->next来找到下一个节点，就不用像前面那样传头结点的指针来遍历链表。

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

4、完整参考代码

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
#define  _CRT_SECURE_NO_WARNINGS 1
#include "SList.h"//链表的打印
void SLTPrint(SLTNode* phead)
{SLTNode* pcur = phead;while (pcur){printf("%d -> ", pcur->data);pcur = pcur->next;}printf("NULL\n");
}SLTNode* SLTbuyNode(SLTDataType x)
{//根据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;}else{//找尾SLTNode* ptail = *pphead;while (ptail->next){ptail = ptail->next;}ptail->next = newnode;}
}//头插
void SLTPushFront(SLTNode** pphead, SLTDataType x)
{assert(pphead);SLTNode* newnode = SLTbuyNode(x);newnode->next = *pphead;*pphead = newnode;
}//尾删
void SLTPopBack(SLTNode** pphead)
{assert(pphead && *pphead);//只有一个结点if ((*pphead)->next == NULL){free(*pphead);*pphead = NULL;}else{//找prev和ptailSLTNode* prev = NULL;SLTNode* ptail = *pphead;while (ptail->next){prev = ptail;ptail = ptail->next;}prev->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);//当pos指向第一个节点，是头插if (pos = *pphead){SLTPushFront(pphead, x);}else{SLTNode* newnode = SLTbuyNode(x);//找pos的前一个节点SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}prev->next = newnode;newnode->next = pos;}
}//在指定位置之后插入数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x)
{assert(pos);SLTNode* newnode = SLTbuyNode(x);newnode->next = pos->next;pos->next = newnode;
}//删除pos结点
void SLTErase(SLTNode** pphead, SLTNode* pos)
{assert(pphead && pos);//pos是头结点if (pos == *pphead){SLTPopFront(pphead);}else{SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}prev->next = pos->next;free(pos);pos = NULL;}
}//删除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)
{SLTNode* pcur = *pphead;while (pcur){SLTNode* next = pcur->next;free(pcur);pcur = next;}*pphead = NULL;
}
test.c
#define  _CRT_SECURE_NO_WARNINGS 1
#include "SList.h"void test01()
{//创建空链表SLTNode* plist = NULL;//SLTPrint(plist);SLTPushBack(&plist, 1);SLTPushBack(&plist, 2);SLTPushBack(&plist, 3);SLTPushBack(&plist, 4);SLTPrint(plist);//SLTPopBack(&plist);//SLTPrint(plist);//SLTPopFront(&plist);//SLTPrint(plist);SLTNode* find = SLTFind(plist, 3);SLTInsertAfter(find, 100);SLTPrint(plist);SListDestroy(&plist);
}int main()
{test01();return 0;
}

http://www.dtcms.com/a/475383.html

相关文章：

  • 营销网站制作都选ls15227芜湖中凡网站建设公司
  • 网站程序预装长沙专业竞价优化首选
  • 淄博桓台网站建设报价钢筋网片规格型号
  • 深圳真空共晶炉公司
  • 站长工具里查看的网站描述和关键词都不显示阿里云镜像wordpress
  • 潍坊地区网站制作官方网站的要素
  • 微信小程序一站式开发男女做羞羞羞的网站
  • 咸宁建设网站wordpress发表的文章在页面找不到
  • 松原市城乡建设局网站安阳论坛网
  • 佛山市官网网站建设怎么样建筑设计资料网站
  • 四川网站开发制作做新闻h5网站
  • 验证-SystemVerilog-数据类型、断言
  • 淘宝网站建设可以申请赔款建筑招工网站
  • 响水做网站德州做网站建设的公司哪家好
  • 建设银行纪念币预约网站神马网站快速排名软件
  • 打开网站代码中国机械加工网app
  • RFSOC 47DR PCIE板卡支持PCIE4.0
  • 建设厅网站给领导留言如何查看wordpress用户量上限
  • 「机器学习笔记11」深入浅出：解密基于实例的学习（KNN算法核心原理与实践）
  • 初识JAVA-1
  • 网络攻防技术：口令攻击
  • 综合评价-云模型 极简化软件操作+全流程方法介绍
  • 怎么开发网站平台公司网站后台密码
  • 网站目录文件查看万网网站制作
  • synchronized和reentrantlock区别？
  • 基于AHP-模糊综合评价法的工程实践能力评价
  • 同步语言Lustre的故事 —— 来自Lustre联合发明人的回顾(2005)
  • 华城建设集团有限公司官方网站wordpress背景设置
  • 依赖仓库搭建
  • 服装 东莞网站建设wordpress login 出错