没有合适的资源？快使用搜索试试~ 我知道了~

文库首页安全技术网络安全C封装单链表对象1

C封装单链表对象1

数据结构

需积分: 0 0 下载量 64 浏览量 2022-08-04 14:42:27 上传评论收藏 556KB PDF 举报

温馨提示

试读

11页

3.整个链表的存取必须从头指针开始，头指针表示链表中第一个节点的存储位置。同时，由于最后一个数据元素没有直接后继，则线性链表中最后一个结点的指针为空（NULL）

资源详情

资源评论

资源推荐

 Aug 28, 2018 |  学习笔记——C数据结构 |  4 阅读 |  1.6k 字 |  8 分钟

文章目录

1. SingleLinkedList(单链表)

2. SingleLinkedList.c文件

3. SingleLinkedList.h文件

4. testSingleLinkedList.c文件

5. 编译：

C封装单链表对象

SingleLinkedList(单链表)

github源码

特点：

1.用一组任意的存储单元存储数据元素，逻辑上相邻的两个数据元素其存储的物理位置不要求紧邻，由此，这种存储

结构为非顺序映像或链式映像。

2.存储节点包含两个域：其中存储数据元素信息的域称为数据域，存储直接后继存储位置的域称为指针域。

3.整个链表的存取必须从头指针开始，头指针表示链表中第一个节点的存储位置。同时，由于最后一个数据元素没有直接后继，则线性链表中最后一个结

点的指针为空（NULL）。

4.在单链表中，取得第i个元素必须从头指针出发寻找，因此单链表是非随机存取的存储结构。

5.在单链表中插入节点temp：

temp->next = p->next;

p->next = temp;

6.在单链表中删除节点temp：

Mr Bluyee's Blog

 首页  归档  关于

temp = p->next;

p->next = temp->next;

free(temp);

7.在单链表中插入或删除一个节点时，仅需修改指针而不需要移动元素。

8.单链表获取、插入、删除元素的时间复杂度均为O(n)，因为找到第i个结点都必须首先找到第i-1个结点，while循环环体中的语句频度与被查元素在表中位

置有关，若1<=i<=n,则频度为i-1，否则频度为n。

SingleLinkedList.c文件

#include <stdio.h>

#include <malloc.h>

#include "SingleLinkedList.h"

static void clear(SingleLinkedList *This);

static int isEmpty(SingleLinkedList *This);

static int length(SingleLinkedList *This);

static void print(SingleLinkedList *This);

static int indexElem(SingleLinkedList *This, ElemType* x);

static int getElem(SingleLinkedList *This, int index, ElemType *e);

static int modifyElem(SingleLinkedList *This, int index, ElemType* e);

static int deleteElem(SingleLinkedList *This, int index, ElemType* e);

static int appendElem(SingleLinkedList *This, ElemType *e);

static int insertElem(SingleLinkedList *This, int index, ElemType *e);

static int popElem(SingleLinkedList *This, ElemType* e);

SingleLinkedList *InitSingleLinkedList(){

SingleLinkedList *L = (SingleLinkedList *)malloc(sizeof(SingleLinkedList));

Node *p = (Node *)malloc(sizeof(Node));

L->This = p;

p->next = NULL;

L->clear = clear;

L->isEmpty = isEmpty;

L->length = length;

L->print = print;

L->indexElem = indexElem;

L->getElem = getElem;

L->modifyElem = modifyElem;

L->deleteElem = deleteElem;

L->appendElem = appendElem;

L->insertElem = insertElem;

L->popElem = popElem;

return L;

}

void DestroySingleLinkedList(SingleLinkedList *L){

L->clear(L);

free(L->This);

free(L);

L = NULL;

}

static void clear(SingleLinkedList *This){

Node *p = This->This->next;

Node *temp = NULL;

while(p){

temp = p;

p = p->next;

free(temp);

}

p = This->This;

p->next = NULL;

}

static int isEmpty(SingleLinkedList *This){

Node *p = This->This;

if(p->next){

return 0;

}else{

return 1;

}

static int length(SingleLinkedList *This){

int j = 0;

Node *p = This->This->next;

while(p){

j++;

p = p->next;

}

return j;

}

剩余10页未读，继续阅读

内容反馈

三更寒天

粉丝: 80
资源: 326

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

C封装单链表对象1

评论0

最新资源

C封装单链表对象1

评论0

单链表的ADT封装，只需要简单的修改，就可以实现任何结构体数据类型的管理。

数据结构与算法实验（C++）：单链表实验-代码

二级C语言公共基础知识

谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar )

计算机二级C语言考试题预测

谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar

C/C++程序员面试指南.杨国祥(带详细书签).pdf

编程新手真言......

计算机二级公共基础知识

第十五届蓝桥杯大赛软件赛省赛-PythonB组题目

YOLOV5口罩检测数据集+代码+模型 2000张标注好的数据+教学视频.zip

（免费）Chrome浏览器插件axure-chrome-extension

axure谷歌浏览器插件

VMware workstation 17 pro个人免费版

免费插件-AI插件-illustrator插件集合-尺寸标注-智能填充-颜色自动处理-自动批处理-Windows安装包.zip

嵌入式入门-ADS-安装包

火狐Firefox浏览器的插件Video DownloadHelper 8.0 的合作应用VdhCoAppSetup2.0.19

最新版YS9082HC主控开卡工具 YS9082HC-MPToolV8.00.00.18.826-HCS1A25E2023062

安卓期末大作业（AndroidStudio开发），垃圾分类助手app，分为前台后台，代码有注释，均能正常运行

恩山新版中兴Telnet工具体验版-20230830.rar

zotero翻译插件.xpi

SwitchHosts

Goby红队版-win-x64-2.4.7版本

Microsoft Equation Editor 3.0公式编辑器 安装包

Linux Centos7 升级最新版OpenSSH-9.6p1 有脚本（支持离线）

DirectX修复工具V4.3加强版（升级一键自动）

第十五届蓝桥杯大赛软件赛省赛C++B组题目

AI漫画推文神器豹剪：豹剪安装包

Unet眼底血管图像分割数据集+代码+模型+系统界面+教学视频.zip

最新资源

Microsoft Equation Editor 3.0公式编辑器安装包