双向链表（代码、分析、汇编）

目录：

    • 代码：
    • 分析：
    • 汇编：

代码：

DLinkList.h

#ifndef _DLINKLIST_H_
#define _DLINKLIST_H_typedef void DLinkList;
typedef struct _tag_DLinkListNode DLinkListNode;
struct _tag_DLinkListNode
{DLinkListNode* next;//指向下节点DLinkListNode* pre;//前节点
};DLinkList* DLinkList_Create();void DLinkList_Destroy(DLinkList* list);void DLinkList_Clear(DLinkList* list);int DLinkList_Length(DLinkList* list);int DLinkList_Insert(DLinkList* list, DLinkListNode* node, int pos);DLinkListNode* DLinkList_Get(DLinkList* list, int pos);DLinkListNode* DLinkList_Delete(DLinkList* list, int pos);DLinkListNode* DLinkList_DeleteNode(DLinkList* list, DLinkListNode* node);DLinkListNode* DLinkList_Reset(DLinkList* list);DLinkListNode* DLinkList_Current(DLinkList* list);DLinkListNode* DLinkList_Next(DLinkList* list);DLinkListNode* DLinkList_Pre(DLinkList* list);#endif

DLinkList.c

#include <stdio.h>
#include <malloc.h>
#include "DLinkList.h"typedef struct _tag_DLinkList
{DLinkListNode header;//头节点DLinkListNode* slider;int length;
} TDLinkList;DLinkList* DLinkList_Create() //定义创建表函数
{TDLinkList* ret = (TDLinkList*)malloc(sizeof(TDLinkList));if( ret != NULL ){ret->length = 0;ret->header.next = NULL;ret->header.pre = NULL;ret->slider = NULL;}return ret;
}void DLinkList_Destroy(DLinkList* list)//定义销毁表函数
{free(list);
}void DLinkList_Clear(DLinkList* list) //定义清空重设表函数
{TDLinkList* sList = (TDLinkList*)list;if( sList != NULL ){sList->length = 0;sList->header.next = NULL;sList->header.pre = NULL;sList->slider = NULL;}
}int DLinkList_Length(DLinkList* list)//定义获取表当前长度函数
{TDLinkList* sList = (TDLinkList*)list;int ret = -1;if( sList != NULL ){ret = sList->length;}return ret;
}int DLinkList_Insert(DLinkList* list, DLinkListNode* node, int pos) //定义插入节点函数
{ TDLinkList* sList = (TDLinkList*)list;int ret = (sList != NULL) && (pos >= 0) && (node != NULL);//判断表与节点是否为空与pos是否正常int i = 0;if( ret ){DLinkListNode* current = (DLinkListNode*)sList;//指向header头节点DLinkListNode* next = NULL;//找到插入节点的前一个节点//current->next == NULL 表示是第一个节点for(i=0; (i<pos) && (current->next != NULL); i++){current = current->next;}next = current->next;//取得插入的位置本来的节点current->next = node;//将插入位置的上一个节点的next指向新插入节点node->next = next;//将本来该位置的节点赋给新插入节点的nextif( next != NULL )//如果本来该位置有节点{next->pre = node;//将本来该位置的节点的前节点指向新插入节点}node->pre = current;//将新插入节点的前节点指向前一个节点if( sList->length == 0 )//如果是第一个插入的节点{node->pre = NULL;//将第一个节点的前节点设空//注意：插入第一个节点后，再插入的节点如果是第一个位置slider不会更新还是第一次插入的第一个节点sList->slider = node;//给slider赋第一个节点}sList->length++;//长度增加}return ret;
}DLinkListNode* DLinkList_Get(DLinkList* list, int pos) //定义获取节点函数
{TDLinkList* sList = (TDLinkList*)list;DLinkListNode* ret = NULL;int i = 0;if( (sList != NULL) && (0 <= pos) && (pos < sList->length) )//判断表是否为空与pos是否在范围内{DLinkListNode* current = (DLinkListNode*)sList;//指向header头节点for(i=0; i<pos; i++)//找得获取节点的前一个节点{current = current->next;}ret = current->next;//取得获取节点}return ret;
}DLinkListNode* DLinkList_Delete(DLinkList* list, int pos) //定义删除节点函数（根据下标删除）
{TDLinkList* sList = (TDLinkList*)list;DLinkListNode* ret = NULL;int i = 0;if( (sList != NULL) && (0 <= pos) && (pos < sList->length) )//判断表是否为空与pos是否在范围内{DLinkListNode* current = (DLinkListNode*)sList;DLinkListNode* next = NULL;for(i=0; i<pos; i++)//找得删除节点的前一个节点{current = current->next;}ret = current->next;//取得要删除的节点next = ret->next;//取得要删除节点的下一个节点current->next = next;//将要删除节点的上一个节点的next指向要删除节点的下一个节点if( next != NULL )//如果next!=NULL 表示删除 节点不是最后一个节点{next->pre = current;//将其的pre指向要删除节点的上一个节点if( current == (DLinkListNode*)sList )//如果删除的节点的前一个节点是header头节点 表示删除了第一个节点{next->pre = NULL;//将删除节点的下一个节点pre指向NULL}}if( sList->slider == ret )//如果删除的节点是slider的指向{sList->slider = next;//将slider指向它的下一个节点}sList->length--;}return ret;
}DLinkListNode* DLinkList_DeleteNode(DLinkList* list, DLinkListNode* node)//定义删除节点函数(根据节点)
{TDLinkList* sList = (TDLinkList*)list;DLinkListNode* ret = NULL;int i = 0;if( sList != NULL )//判断表是否为空{DLinkListNode* current = (DLinkListNode*)sList;//取得头节点for(i=0; i<sList->length; i++)//找到要删除节点{if( current->next == node ){ret = current->next;break;//找到后跳出查找}current = current->next;}if( ret != NULL )//如果有该节点{DLinkList_Delete(sList, i);//使用对应下标删除节点}}return ret;
}DLinkListNode* DLinkList_Reset(DLinkList* list)//定义重置slider指向函数
{TDLinkList* sList = (TDLinkList*)list;DLinkListNode* ret = NULL;if( sList != NULL ){sList->slider = sList->header.next;//将第一个节点赋给sliderret = sList->slider;}return ret;//返回slider
}DLinkListNode* DLinkList_Current(DLinkList* list)//定义获取slider函数
{TDLinkList* sList = (TDLinkList*)list;DLinkListNode* ret = NULL;if( sList != NULL ){ret = sList->slider;}return ret;//返回slider
}DLinkListNode* DLinkList_Next(DLinkList* list)//定义slider下移函数
{TDLinkList* sList = (TDLinkList*)list;DLinkListNode* ret = NULL;if( (sList != NULL) && (sList->slider != NULL) ){ret = sList->slider;sList->slider = ret->next;}return ret;//返回slider
}DLinkListNode* DLinkList_Pre(DLinkList* list)//定义slider上移函数
{TDLinkList* sList = (TDLinkList*)list;DLinkListNode* ret = NULL;if( (sList != NULL) && (sList->slider != NULL) ){ret = sList->slider;sList->slider = ret->pre;}return ret;//返回slider
}

main.c

#include <stdio.h>
#include <stdlib.h>
#include "DLinkList.h"struct Value
{DLinkListNode header;//必须在结构体中第一个元素int v;
};int main(int argc, char *argv[])
{int i = 0;DLinkList* list = DLinkList_Create();struct Value* pv = NULL;struct Value v1;struct Value v2;struct Value v3;struct Value v4;struct Value v5;v1.v = 1;v2.v = 2;v3.v = 3;v4.v = 4;v5.v = 5;DLinkList_Insert(list, (DLinkListNode*)&v1, DLinkList_Length(list));DLinkList_Insert(list, (DLinkListNode*)&v2, DLinkList_Length(list));DLinkList_Insert(list, (DLinkListNode*)&v3, DLinkList_Length(list));DLinkList_Insert(list, (DLinkListNode*)&v4, DLinkList_Length(list));DLinkList_Insert(list, (DLinkListNode*)&v5, DLinkList_Length(list));for(i=0; i<DLinkList_Length(list); i++){pv = (struct Value*)DLinkList_Get(list, i);printf("%d\n", pv->v);}printf("\n");DLinkList_Delete(list, DLinkList_Length(list)-1);DLinkList_Delete(list, 0);for(i=0; i<DLinkList_Length(list); i++){pv = (struct Value*)DLinkList_Next(list);printf("%d\n", pv->v);}printf("\n");DLinkList_Reset(list);DLinkList_Next(list);pv = (struct Value*)DLinkList_Current(list);printf("%d\n", pv->v);DLinkList_DeleteNode(list, (DLinkListNode*)pv);pv = (struct Value*)DLinkList_Current(list);printf("%d\n", pv->v);DLinkList_Pre(list);pv = (struct Value*)DLinkList_Current(list);printf("%d\n", pv->v);printf("Length: %d\n", DLinkList_Length(list));DLinkList_Destroy(list);getchar();return 0;
}

分析：

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

汇编：

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/379262.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

变量和简单数据类型（一）

变量和简单数据类型（一）

1&#xff0c;title()方法 将字符串中的每个单词的首字符大写 2&#xff0c;upper()方法 将字符串的所有字母大写 3&#xff0c;lower()方法 将字符串的所有字母小写 name "beyond Sq" print(name.title()) print(name.upper()) print(name.lower())调用方式&…
阅读更多...
VS2010安装、启动都挺快的，真不错

VS2010安装、启动都挺快的，真不错

截图留念&#xff0c;里面的源码是《把脉VC》一书的示例工程。 转载于:https://www.cnblogs.com/silentmj/archive/2010/04/29/1723940.html
阅读更多...
Python中的or和and运算符的使用

Python中的or和and运算符的使用

通俗来讲 or&#xff1a;找真值&#xff0c;若第一个为真则返回该值&#xff1b;若全都不为真&#xff0c;则返回最后一个假值 and&#xff1a;找假值&#xff0c;若第一个为假则返回该值&#xff1b;若全都不为假&#xff0c;则返回最后一个真值 牢记这两句话&#xff01;&…
阅读更多...
栈-线性表（代码、分析、汇编）

栈-线性表（代码、分析、汇编）

目录&#xff1a;代码&#xff1a;分析&#xff1a;汇编&#xff1a;代码&#xff1a; LinkList.h #ifndef _LINKLIST_H_ #define _LINKLIST_H_typedef void LinkList; //定义链表类型 typedef struct _tag_LinkListNode LinkListNode;//定义链表节点类型 struct _tag_LinkL…
阅读更多...
datatable序列化为string

datatable序列化为string

代码 privatestaticstringSerializeDataTableXml(DataTable pDt){ //序列化DataTableStringBuilder sb newStringBuilder(); XmlWriter writer XmlWriter.Create(sb); XmlSerializer serializer newXmlSerializer(typeof(DataTable)); serializer.Serialize(writer, pD…
阅读更多...
C#常用输出格式

C#常用输出格式

输出方法Console. WriteLine( ) Console. WriteLine()方法将数据输出到屏幕并加上一个回车换行符(若不加回车换行 符&#xff0c;可用Console. Write()方法)。 该方法类似于C语言中的printf()函数, 可以采用“{N[,M][:格式化字符串]}”的形式格式化输出字符串,其中的参数含义如…
阅读更多...
栈-顺序表（代码、分析、汇编）

栈-顺序表（代码、分析、汇编）

目录&#xff1a;代码&#xff1a;分析&#xff1a;汇编&#xff1a;代码&#xff1a; SeqList.h #ifndef _SEQLIST_H_ #define _SEQLIST_H_typedef void SeqList;//定义顺序表类型 typedef void SeqListNode;//定义顺序表节点类型SeqList* SeqList_Create(int capacity);voi…
阅读更多...
SQl Server存储过程基础

SQl Server存储过程基础

一、存储过程的概念 存储过程是SQL语句和可选控制流语句的预编译集合&#xff0c;存储在数据库中&#xff0c;可由应用程序通过一个调用执行&#xff0c;而且允许用户声明变量、有条件执行以及其他强大的编程功能。 在SQL Server中存储过程分为两类&#xff1a;即系统提供的存储…
阅读更多...
栈应用_检测成对符号是否正确使用（代码、分析、汇编）

栈应用_检测成对符号是否正确使用（代码、分析、汇编）

目录&#xff1a;代码&#xff1a;分析&#xff1a;汇编&#xff1a;代码&#xff1a; LinkList.h LinkList.c LinkStack.h LinkStack.c 栈-线性表 main.c #include <stdio.h> #include <stdlib.h> #include "LinkStack.h"//该程序是检查字符串中的出…
阅读更多...
ffmpeg - AVPacket内存问题分析(AVFrame一样的)

ffmpeg - AVPacket内存问题分析(AVFrame一样的)

目录&#xff1a;1、av_packet_alloc()和av_packet_free()2、av_init_packet()的问题3、av_packet_move_ref()的问题4、av_packet_clone()的问题5、AVPacket的引用计数问题6、 AVFrame一样的1、av_packet_alloc()和av_packet_free() 源码中av_packet_unref()调用av_buffer_unre…
阅读更多...
列表（二）

列表（二）

1&#xff0c;什么是列表&#xff1f; 列表由一系列按特定顺序排列的元素组成。得知列表内的元素是有序的。 在Python中&#xff0c;用方括号&#xff08;[]&#xff09;来表示列表&#xff0c;并用逗号来分隔其中的元素。 color [red,blue,black,yellow]#定义一个字符串列表…
阅读更多...
Zigbee在.Net Micro Framework系统中的应用

Zigbee在.Net Micro Framework系统中的应用

Zigbee是IEEE 802.15.4协议的代名词。根据这个协议规定的技术是一种短距离、低功耗的无线通信技术。这一名称来源于蜜蜂的八字舞&#xff0c;由于蜜蜂(bee)是靠飞翔和“嗡嗡”(zig)地抖动翅膀的“舞蹈”来与同伴传递花粉所在方位信息&#xff0c;也就是说蜜蜂依靠这样的方式构成…
阅读更多...
ffmpeg-AVFrame分配内存问题

ffmpeg-AVFrame分配内存问题

目录&#xff1a;1、格式&#xff1a;交错式2、格式&#xff1a;平坦式3、总结&#xff1a;1、格式&#xff1a;交错式 LRLRRLRLRLRLRLRLRLR 2、格式&#xff1a;平坦式 LLLLLLRRRRRR 3、总结&#xff1a; 两种方式的内存排列在AVFrame中分配是有区别的 交错式在一个buf…
阅读更多...
C#使用Dotfuscator混淆代码以及加密

C#使用Dotfuscator混淆代码以及加密

C#编写的代码如果不进行一定程度的混淆和加密&#xff0c;那么是非常容易被反编译进行破解的&#xff0c;特别是对于一些商业用途的C#软件来说&#xff0c;因为盯着的人多&#xff0c;更是极易被攻破。使用Dotfuscator可以实现混淆代码、变量名修改、字符串加密等功能。 这里介…
阅读更多...
操作列表（三）

操作列表（三）

1&#xff0c;for循环(for 变量名 in 列表名:) phone [iphone 8, xiaomi10pro, huaweiv30pro, honor20, jianguopro]#定义一个列表phone for tel in phone:print("手机的类型为&#xff1a;" tel.title())#当然这里的每个元素也可以调用title()等一些方法 print(&…
阅读更多...
C#特性之通俗演义

C#特性之通俗演义

首先要说的是&#xff0c;可能一些刚接触C#的朋友常常容易把属性&#xff08;Property&#xff09;跟特性&#xff08;Attribute&#xff09;弄混淆&#xff0c;其实这是两种不同的东西。属性就是面向对象思想里所说的封装在类里面的数据字段&#xff0c;其形式为&#xff1a; …
阅读更多...
栈应用_计算按运算符优先级分布的算式（代码、分析、汇编）

栈应用_计算按运算符优先级分布的算式（代码、分析、汇编）

目录&#xff1a;代码&#xff1a;分析&#xff1a;汇编&#xff1a;代码&#xff1a; LinkList.h LinkList.c LinkStack.h LinkStack.c 栈-线性表 main.c #include <stdio.h> #include "LinkStack.h"//该程序用栈来计算算式 /*比如&#xff1a;1*56/(5-3)…
阅读更多...
栈应用_将算式转成按运算符优先级分布（代码、分析、汇编）

栈应用_将算式转成按运算符优先级分布（代码、分析、汇编）

目录&#xff1a;代码&#xff1a;分析&#xff1a;汇编&#xff1a;代码&#xff1a; LinkList.h LinkList.c LinkStack.h LinkStack.c 栈-线性表 main.c #include <stdio.h> #include "LinkStack.h"/* 该程序将 正常的算式 转换成按照运算符优先分布的算式…
阅读更多...
课堂笔记（一）

课堂笔记（一）

1&#xff0c;怎样查询函数的用法 help(函数名) 2&#xff0c;表达式float(0b1100010101)float(0o1425)float(0x315)的结果是什么&#xff0c;并说明原因 True 浮点类型的数用二进制八进制十六进制的不同表达 3&#xff0c;oct()方法 转换八进制输出 4&#xff0c;hex()方…
阅读更多...
[转]深入浅出Java设计模式之备忘录模式

[转]深入浅出Java设计模式之备忘录模式

本文转自&#xff1a;http://dev.yesky.com/450/2070450.shtml 一、引子 　　俗话说&#xff1a;世上难买后悔药。所以凡事讲究个“三思而后行”&#xff0c;但总常见有人做“痛心疾首”状&#xff1a;当初我要是……。如果真的有《大话西游》中能时光倒流的“月光宝盒”&#…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023