#ifndef _LINKLIST_H_
#define _LINKLIST_H_
typedef void LinkList; //定義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 //頭結點的定義
{
LinkList Node header;
int length;
}TLinkList;
LinkList* LinkList_Create()
{
TLinkList * ret=(*LinkList*)malloc(szie(TLinkList)); // 動態申請空間
if(ret!=NULL) //判斷是否爲空
{
ret->length=0; //初始化元素的個數爲0
ret->header.next=NULL; //單鏈表的頭結點指向空
}
return ret;
}
void LinkList_Destroy(LinkList* list)
{
free(list); //銷燬單鏈表
}
void LInkList_Clear(LinkList* list)
{
TLinkList* sList=(TLinkList*) list; 將單鏈表頭結點的信息進行強制轉化爲TLinkList*
if(sList!=NULL) //判斷鏈表是否爲空
{
sList->length=0; //將元素個數清零
sList->header.next=NULL; //頭結點信息指向爲null
}
}
int LinkList_Length(LinkList* list)
{
TLinkList* sList=(TLinkList*) List; //將頭結點的信息進行強制轉化才能使用
int ret=-1; //當獲取不了當前的長度，返回錯誤提示
if(sList!=NULL) //判斷鏈表是否爲空
{
ret=sList->length; 將鏈表當前長度賦值給ret
}
return ret;
}
int LinkList_Insert(LinkList* list,LinkListNode* node,int pos)
{
TLinkList* sList=(TLinkList*)List; //進行鏈表的頭結點的強制轉化
int ret=(list!=NULL&&pos>=0&&node!=NULL);
int i=0;
if(ret) //判斷鏈表和插入元素的地址是否爲空以及插入的位置是否有效，三者同時成立即可進入
{
LinkListNode* current=(LinkListNode*)sList; //定義current指針指向我們的頭結點
for(i=0;(i<pos)&&(current->next !=NULL);i++) //進行循環處理，current指針從指向頭結點，依次向後移動，直到current指針指向pos位置的前一個元素時，結束循環
{
current=current->next;
}
node->next=current->next; //將插入的元素指向的下一個元素爲pos位置後面的元素
current->next=node; //將pos後面的元素指針指向插入元素的地址
sList->length++; //長度加一
}
return ret;
}
LinkListNode* LinkList_Get(LinkList* list, int pos) // O(n)
{
TLinkList* sList = (TLinkList*)list; //進行鏈表頭結點的強制轉換
LinkListNode* ret = NULL;
int i = 0;
if( (sList != NULL) && (0 <= pos) && (pos < sList->length) )
{
LinkListNode* current = (LinkListNode*)sList; //將current指向頭結點
for(i=0; i<pos; i++) //循環處理將得到獲得我們想要元素的前一個元素的地址
{
current = current->next;
}
ret = current->next; //current->next的地址就是我們要獲取到的元素地址
}
return ret;
}
LinkListNode* LinkList_Delete(LinkList* list, int pos) // O(n)
{
TLinkList* sList = (TLinkList*)list; ///強制轉換頭結點信息
LinkListNode* ret = NULL; //ret初始化
int i = 0;
if( (sList != NULL) && (0 <= pos) && (pos < sList->length) ) //進行條件判斷
{
LinkListNode* current = (LinkListNode*)sList; // 將current指針指向頭結點的信息
for(i=0; i<pos; i++)
{
current = current->next;
}
ret = current->next; //把將刪除元素的地址通過current賦給ret
current->next = ret->next; // 將刪除的元素，前一個的指針域指向刪除元素的後一個元素的地址
sList->length--;
}
return ret;
}
三、main.c
#include <stdio.h>
#include <stdlib.h>
#include "LinkList.h"
struct Value
{
LinkListNode header;
int v;
};
int main(int argc, char *argv[])
{
int i = 0;
LinkList* list = LinkList_Create();
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;
LinkList_Insert(list, (LinkListNode*)&v1, LinkList_Length(list));
LinkList_Insert(list, (LinkListNode*)&v2, LinkList_Length(list));
LinkList_Insert(list, (LinkListNode*)&v3, LinkList_Length(list));
LinkList_Insert(list, (LinkListNode*)&v4, LinkList_Length(list));
LinkList_Insert(list, (LinkListNode*)&v5, LinkList_Length(list));
for(i=0; i<LinkList_Length(list); i++)
{
struct Value* pv = (struct Value*)LinkList_Get(list, i);
printf("%d\n", pv->v);
}
while( LinkList_Length(list) > 0 )
{
struct Value* pv = (struct Value*)LinkList_Delete(list, 0);
printf("%d\n", pv->v);
}
LinkList_Destroy(list);
return 0;
}
運行結果：
