目录：
- 代码：
- 分析：
- 汇编：
代码：
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);#endifLinkList.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);//声明获取栈当前大小函数#endifLinkStack.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;
}分析：
汇编：
)
