数据结构 线性链表

//线性链表头文件
#ifndef _vzhanglinklist
#define _vzhanglinklist

typedef struct _LinkNode{
struct _LinkNode *pnext;
}LinkNode;

typedef void LinkList;

//创建线性链表
_declspec(dllexport)
LinkList* LinkList_Create();

//销毁线性链表
_declspec(dllexport)
int LinkList_Destroy(LinkList** list);

//清空线性链表
_declspec(dllexport)
int LinkList_Clear(LinkList* list);

//获取线性链表长度
_declspec(dllexport)
int LinkList_Length(LinkList* list);

//线性链表指定位置插入元素
_declspec(dllexport)
int LinkList_Insert(LinkList* list, LinkNode* node, int pos);

//获取线性链表指定位置的元素
_declspec(dllexport)
LinkNode* LinkList_Get(LinkList* list, int pos);

//删除线性链表指定位置的元素
_declspec(dllexport)
LinkNode* LinkList_Delete(LinkList* list, int pos);

#endif;

//线性链表代码实现
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include"LinkList.h"

/*
强调：①链表中不提供对元素的删除功能，因为链表无法知道元素的大小
②MyLinkList结构体应该定义在方法实现的文件中，不要定义在.h文件里
因为用户不需要知道MyLinkList结构体是怎么实现的
*/

//定义链表对象
typedef struct _MyLinkList{
//定义链表头结点
LinkNode head;
//定义链表元素个数
int length;
}MyLinkList;

//创建线性链表
_declspec(dllexport)
LinkList* LinkList_Create(){
//创建链表结构
MyLinkList *mylist = (MyLinkList *)malloc(sizeof(MyLinkList));
if (mylist==NULL)
{
printf("创建链表分配内存失败！\n");
return NULL;
}
mylist->head.pnext= NULL;
mylist->length = 0;
return (LinkList*)mylist;
}

//销毁线性链表
_declspec(dllexport)
int LinkList_Destroy(LinkList** list){
int ERRO_MSG = 0;
if (list == NULL)
{
ERRO_MSG = -1;
printf("list==NULL 传入参数不可以为空！ erro msg:%d\n", ERRO_MSG);
return ERRO_MSG;
}
MyLinkList * mylist = (MyLinkList *)*list;
if (mylist!=NULL)
{
//链表的数据必须由用户删除
free(mylist);
mylist = NULL;
*list = NULL;
}
return ERRO_MSG;
}

//清空线性链表
_declspec(dllexport)
int LinkList_Clear(LinkList* list){
int ERRO_MSG = 0;
if (list == NULL)
{
ERRO_MSG = -1;
printf("list==NULL 传入参数不可以为空！ erro msg:%d\n", ERRO_MSG);
return ERRO_MSG;
}
MyLinkList * mylist = (MyLinkList *)list;
mylist->head.pnext = NULL;
mylist->length = 0;
return ERRO_MSG;
}

//获取线性链表长度
_declspec(dllexport)
int LinkList_Length(LinkList* list){
int ERRO_MSG = 0;
if (list == NULL)
{
ERRO_MSG = -1;
printf("list==NULL 传入参数不可以为空！ erro msg:%d\n", ERRO_MSG);
return ERRO_MSG;
}
MyLinkList * mylist = (MyLinkList *)list;
return mylist->length;
}

//线性链表指定位置插入元素
_declspec(dllexport)
int LinkList_Insert(LinkList* list, LinkNode* node, int pos){
int ERRO_MSG = 0,i=0;
if (list == NULL)
{
ERRO_MSG = -1;
printf("list==NULL 传入参数不可以为空！ erro msg:%d\n", ERRO_MSG);
return ERRO_MSG;
}
MyLinkList * mylist = (MyLinkList *)list;
//此时current指针指向头结点  不指向第0个元素
LinkNode * current = &mylist->head;
for (i = 0; i < pos&&(current->pnext!=NULL); i++)
{
/*
current->pnext!=NULL这个判断不能缺少  这是为了链表元素的连续
也是为了current->pnext指针操作不报错
*/
current = current->pnext;
}
/*
当在第0个位置插入  正好current此时是头结点  所以没问题
*/
node->pnext = current->pnext;
current->pnext = node;
//元素个数+1
mylist->length++;
return ERRO_MSG;
}

//获取线性链表指定位置的元素
_declspec(dllexport)
LinkNode* LinkList_Get(LinkList* list, int pos){
int ERRO_MSG = 0, i = 0;
if (list == NULL)
{
ERRO_MSG = -1;
printf("list==NULL 传入参数不可以为空！ erro msg:%d\n", ERRO_MSG);
return NULL;
}
MyLinkList * mylist = (MyLinkList *)list;
//判断获取元素的位置
if (pos<0 || pos>mylist->length)
{
ERRO_MSG = -2;
printf("该位置上没有元素！ erro msg:%d\n", ERRO_MSG);
return NULL;
}
//
/*
注意：此时跟插入方法有区别
插入方法中，current指向的是头结点，在本方法中current指向的是第0个元素
这是为了 获取第0个位置的元素 方便
*/
LinkNode * current = mylist->head.pnext;
for (i = 0; i < pos; i++)
{
current = current->pnext;
}
return current;
}

//删除线性链表指定位置的元素
_declspec(dllexport)
LinkNode* LinkList_Delete(LinkList* list, int pos){
int ERRO_MSG = 0, i = 0;
if (list == NULL)
{
ERRO_MSG = -1;
printf("list==NULL 传入参数不可以为空！ erro msg:%d\n", ERRO_MSG);
return NULL;
}
MyLinkList * mylist = (MyLinkList *)list;
//判断获取元素的位置
if (pos<0 || pos>mylist->length)
{
ERRO_MSG = -2;
printf("该位置上没有元素！ erro msg:%d\n", ERRO_MSG);
return NULL;
}
//这里跟获取元素位置离又不相同  这里current指向的是头结点
LinkNode * current = &mylist->head;
LinkNode * ret = NULL;
for (i = 0; i < pos; i++)
{
current = current->pnext;
}
ret = current->pnext;
current->pnext = ret->pnext;
ret->pnext = NULL;
//元素个数-1
mylist->length--;
return ret;
}

//线性链表测试代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include"LinkList.h"

typedef struct _Student{
//必须加一个LinkNode节点
LinkNode node;
char name[30];
int age;
}Student;

void Test(){
Student s1, s2, s3, s4, s5;
int numx = 0, i = 0, ret = 0;
strcpy(s1.name, "小米");
s1.age = 11;
strcpy(s2.name, "小刚");
s2.age = 12;
strcpy(s3.name, "小红");
s3.age = 10;
strcpy(s4.name, "啸天");
s4.age = 13;
strcpy(s5.name, "莲华");
s5.age = 12;
//线性表指针
LinkList *list = NULL;
//创建线性链表
list = LinkList_Create();
//插入元素
LinkList_Insert(list, (LinkNode *)&s1, 0);
LinkList_Insert(list, (LinkNode *)&s2, 0);
LinkList_Insert(list, (LinkNode *)&s3, 0);
LinkList_Insert(list, (LinkNode *)&s4, 0);
LinkList_Insert(list, (LinkNode *)&s5, 0);
//获取元素个数
numx = LinkList_Length(list);
//打印所有元素
for (i = 0; i < numx; i++)
{
Student *temp = (Student *)LinkList_Get(list, i);
printf("我的名字是%s；我的年龄是%d\n", temp->name, temp->age);
}
//删除线性表中的数据
Student *delem = (Student *)LinkList_Delete(list, 2);
printf("我被删除了,我的名字是%s；我的年龄是%d\n", delem->name, delem->age);
//销毁线性表
ret = LinkList_Destroy(&list);
if (ret == 0)printf("线性链表销毁成功！\n");
}

void main(){
Test();
system("pause");
}