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

代码：

LinkList.h

#ifndef _LINKLIST_H_
#define _LINKLIST_H_typedef void LinkList;  //定义链表类型
typedef struct _tag_LinkListNode LinkListNode;//定义链表节点类型
struct _tag_LinkListNode
{LinkListNode* next;
};LinkList* LinkList_Create();void LinkList_Destroy(LinkList* list);void LinkList_Clear(LinkList* list);int LinkList_Length(LinkList* list);int LinkList_Insert(LinkList* list, LinkListNode* node, int pos);LinkListNode* LinkList_Get(LinkList* list, int pos);LinkListNode* LinkList_Delete(LinkList* list, int pos);#endif

LinkList.c

#include <stdio.h>
#include <malloc.h>
#include "LinkList.h"typedef struct _tag_LinkList//定义实际使用链表类型
{LinkListNode header;//头节点int length;
} TLinkList;LinkList* LinkList_Create()//定义链表创建函数
{TLinkList* ret = (TLinkList*)malloc(sizeof(TLinkList));if( ret != NULL )//创建成功{ret->length = 0;ret->header.next = NULL;}return ret;//返回链表指针
}void LinkList_Destroy(LinkList* list) //定义链表销毁函数
{free(list);
}void LinkList_Clear(LinkList* list)//定义链表清空重设函数
{TLinkList* sList = (TLinkList*)list;if( sList != NULL )//链表不为空{sList->length = 0;sList->header.next = NULL;}
}int LinkList_Length(LinkList* list) //定义获取链表长度函数
{TLinkList* sList = (TLinkList*)list;int ret = -1;if( sList != NULL )//链表不为空{ret = sList->length;}return ret;
}int LinkList_Insert(LinkList* list, LinkListNode* node, int pos) //定义插入节点函数
{ TLinkList* sList = (TLinkList*)list;int ret = (sList != NULL) && (pos >= 0) && (node != NULL);//判断表不为空与pos正常与插入的节点不为空int i = 0;if( ret ){LinkListNode* current = (LinkListNode*)sList;//指向头节点//找到新插入节点的前一个节点//current->next ==NULL 表示 是第一个插入的节点 或 pos 大于当前表长度就是插入到最后一个位置了for(i=0; (i<pos) && (current->next != NULL); i++){current = current->next;}node->next = current->next;//新插入节点的next等于本来在该位置的节点current->next = node;//新插入节点的前一个节点的next等于新插入节点sList->length++;//长度增加}return ret;
}LinkListNode* LinkList_Get(LinkList* list, int pos) //定义获取节点函数
{TLinkList* sList = (TLinkList*)list;LinkListNode* ret = NULL;int i = 0;if( (sList != NULL) && (0 <= pos) && (pos < sList->length) )//判断表不为空与pos是否在范围内{LinkListNode* current = (LinkListNode*)sList;//指向头节点for(i=0; i<pos; i++)//找到前一个节点 {current = current->next;}ret = current->next;//取得获取节点}return ret;
}LinkListNode* LinkList_Delete(LinkList* list, int pos) //定义删除节点函数
{TLinkList* sList = (TLinkList*)list;LinkListNode* ret = NULL;int i = 0;if( (sList != NULL) && (0 <= pos) && (pos < sList->length) )//判断表不为空与pos是否在范围内{LinkListNode* current = (LinkListNode*)sList;//指向头节点for(i=0; i<pos; i++)//找到删除节点的前一个节点{current = current->next;}ret = current->next;//取得删除节点current->next = ret->next;//将删除节点前一个节点的next指向删除节点的下一个节点sList->length--;//长度减少}return ret;
}

LinkStack.h

#ifndef _LINKSTACK_H_
#define _LINKSTACK_H_typedef void LinkStack;//定义栈类型LinkStack* LinkStack_Create();//声明创建栈函数void LinkStack_Destroy(LinkStack* stack);//声明销毁栈函数void LinkStack_Clear(LinkStack* stack);//声明清空栈函数int LinkStack_Push(LinkStack* stack, void* item);//声明添加数据进栈函数void* LinkStack_Pop(LinkStack* stack);//声明取出数据出栈函数void* LinkStack_Top(LinkStack* stack);//声明获取栈顶数据函数不移除节点int LinkStack_Size(LinkStack* stack);//声明获取栈当前大小函数#endif

LinkStack.c

#include<stdio.h>
#include <malloc.h>
#include "LinkStack.h"
#include "LinkList.h"//注意： 该栈只给链表套多一层调用线性链表的函数typedef struct _tag_LinkStackNode//定义栈节点类型
{//注意 ：栈只是将在链表的模式下的节点的信息封装在该文件了，不在main.c定义了LinkListNode header;//头节点 void* item;//指向插入数据的地址
} TLinkStackNode;LinkStack* LinkStack_Create()//定义创建栈函数
{return LinkList_Create();//调用链表创建函数一个链表
}void LinkStack_Destroy(LinkStack* stack)//定义销毁栈函数
{LinkStack_Clear(stack);//先清空栈内数据LinkList_Destroy(stack);//再调用链表销毁函数，销毁该链表
}void LinkStack_Clear(LinkStack* stack)//定义清空栈函数
{while( LinkStack_Size(stack) > 0 )//如果栈内还有数据全部取出来{LinkStack_Pop(stack);}
}//第二个参数是传进来是变量地址
int LinkStack_Push(LinkStack* stack, void* item)//定义添加数据进栈函数
{   //注意：这个节点是动态添加，不用时要释放内存TLinkStackNode* node = (TLinkStackNode*)malloc(sizeof(TLinkStackNode));//申请新创一个节点int ret = (node != NULL) && (item != NULL);//判断是否创建成功与插入数据是否正常if( ret ){node->item = item;//将传来的变量地址给新创建的节点存放的数据赋值//插入链表第一个位置，到时取出就取第一个位置，实现先进后出ret  = LinkList_Insert(stack, (LinkListNode*)node, 0);}if( !ret )//如果插入不成功{free(node);//将刚申请的节点空间释放}return ret;
}void* LinkStack_Pop(LinkStack* stack)//定义取出数据出栈函数
{//调用链表删除函数 第一个位置的节点，因为会返回删除节点TLinkStackNode* node = (TLinkStackNode*)LinkList_Delete(stack, 0);void* ret = NULL;if( node != NULL )//如果成功 ，表示栈内还有元素{ret = node->item;//取得节点内数据地址free(node);//释放该节点}return ret;//返回节点内的数据地址
}void* LinkStack_Top(LinkStack* stack)//定义获取栈顶数据函数不移除节点
{TLinkStackNode* node = (TLinkStackNode*)LinkList_Get(stack, 0);void* ret = NULL;if( node != NULL )//如果成功 ，表示栈内还有元素{ret = node->item;//取得节点内数据地址}//注意：没有释放移除节点的，节点还在return ret;//返回节点内的数据地址
}int LinkStack_Size(LinkStack* stack)//定义获取栈当前大小函数
{return LinkList_Length(stack);
}

main.c

#include <stdio.h>
#include <stdlib.h>
#include "LinkStack.h"int main(int argc, char *argv[])
{LinkStack* stack = LinkStack_Create();int a[10];int i = 0;for(i=0; i<10; i++){a[i] = i;LinkStack_Push(stack, a + i);}printf("Top: %d\n", *(int*)LinkStack_Top(stack));printf("Length: %d\n", LinkStack_Size(stack));while( LinkStack_Size(stack) > 0 ){printf("Pop: %d\n", *(int*)LinkStack_Pop(stack));}LinkStack_Destroy(stack);getchar();return 0;
}

分析：

汇编：

栈-线性表（代码、分析、汇编）相关推荐

Mr.J--C语言头函数的建立（附严薇敏《数据结构》线性表代码）
如何正确编写 C 语言头文件和与之相关联的 c 源程序文件查看此文章需要有一定的C语言编程基础首先就要了解它们的各自功能.要理解C 文件与头文件(即.h)有什么不同之处,首先需要弄明白编译器的工 ...
王道_线性表代码合集
线性表线性表的基本操作 InitList(&L) //初始化表,构造一个空的线性表Length(L) //求表长,返回线性表L长度LocateElem(L,e) //按值查找操作,在表L中查 ...
数据结构—线性表（第三章）—基本知识点总结
目录 1. 线性表的定义 2. 线性表的抽象数据类型 3.线性表的顺序存储结构 3.1 顺序存储定义 3.2 顺序存储方式 3.3 数据长度与线性表长度区别 3.4 地址计算方法 4. 顺序存储结构的 ...
数据结构开发(3)：线性表的顺序存储结构
0.目录 1.线性表的本质和操作 2.线性表的顺序存储结构 3.顺序存储结构的抽象实现和具体实现 3.1 SeqList 3.2 StaticList 和 DynamicList 4.顺序存储线性表的 ...
线性表之简介及顺序表
线性表的本质线性表的定义:线性表是具有相同类型的 n( ≥0)个数据元素的有限序列.((a1, a2, -, an)ai 是表项,n 是表长度.) 线性表(List)是零个或多个数据元素的集合. 线 ...
线性表之顺序存储结构
第三章线性表:零个或多个数据元素的有限序列. 若将线性表标记为(a1,a2,...ai-1,ai,ai+1,...,an), 当i=1,2,...n-1时,ai有且仅有一个直接后继, 当i=2,3, ...
线性表（代码、分析、汇编）
目录: 代码: 分析: 汇编: 代码: LinkList.h #ifndef _LINKLIST_H_ #define _LINKLIST_H_typedef void LinkList; //定义线 ...
有十五个数按由大到小顺序存放在一个数组中_数据结构基础 (代码效率优化, 线性表, 栈, 队列, 数组，字符串，树和二叉树，哈希表)...
作者:张人大代码效率优化复杂度 -- 一个关于输入数据量n的函数时间复杂度 -- 昂贵与代码的结构设计有着紧密关系一个顺序结构的代码,时间复杂度是O(1), 即任务与算例个数 n 无关空间 ...
2021-9-下旬数据结构-线性表- 栈 -java代码实现（复习用）
import java.util.ArrayList; import java.util.List; //栈的本质就是线性表,因为总在线性表的表尾端进行操作(出栈入栈),其重要特性为FILO先进后出 ...

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

目录：

代码：

分析：

汇编：

栈-线性表（代码、分析、汇编）相关推荐

最新文章

热门文章