链表的实现与操作(C语言实现)

链表的基本概念

表头结点:

链表中的第一个结点,包含指向第一个数据元素的指针以及链表自身的一些信息

数据结点:

链表中代表数据元素的结点,包含指向下一个数据元素的指针和数据元素的信息

尾结点:

链表中的最后一个数据结点,其下一元素指针为空,表示无后继

头文件：

#ifndef _LINKLIST_H_
#define _LINKLIST_H_
//采用数据封装的方式，防止在主函数修改其中的属性值(有点点像面向对象中的私有属性)
typedef void LinkList;
typedef struct LinkListNode   //声明指针域
{
	LinkListNode * next;
}LinkListNode;

//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 

源文件：

// 链式线性表.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <malloc.h>
#include <stdlib.h>
#include "LinkList.h"

typedef struct   //定义头结点
{
	
   LinkListNode header;
   int len;
}TLinkList;

struct Value        //定义数据结构体类型
{
    LinkListNode header;  //指针域
    int v;                //数据域
};




int _tmain(int argc, _TCHAR* 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, 0);
    LinkList_Insert(list, (LinkListNode*)&v2, 0);
    LinkList_Insert(list, (LinkListNode*)&v3, 0);
    LinkList_Insert(list, (LinkListNode*)&v4, 0);
    LinkList_Insert(list, (LinkListNode*)&v5, 0);
    
    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);

	system("pause");
	return 0;
}

//创建
LinkList * LinkList_Create()
{
	TLinkList* list = (TLinkList*)malloc(sizeof(TLinkList));	
	if(NULL != list)
	{		
		list->header.next = NULL;
		list->len = 0;
		
	}
	return list;
}

//销毁
void LinkList_DesTroy(LinkList * list)
{
	free(list);
}
//清空
void LinkList_Clear(LinkList* list)
{
	TLinkList * sList = (TLinkList*)list;
	if(NULL != sList)
	{
		sList->len = 0;
		sList->header.next = NULL;
	}
}
//获得长度
int LinkList_Length(LinkList* list)
{
	TLinkList * sList = (TLinkList*)list;
	int len = -1;
	if(NULL != sList)
	{
		len = sList->len;
	}
	return len;
}
//插入
int LinkList_Insert(LinkList* list, LinkListNode* node, int pos)
{
	TLinkList * sList = (TLinkList*)list;
	int i = 0;
	int ret = 0;
	sList->len;
	if((NULL != sList) && (pos>=0) && (NULL != node))
	{
		LinkListNode * current = (LinkListNode*)sList;
		for ( i=0; i<pos && current->next != NULL; i++)
		{
			current = current->next;
		}
		node->next = current->next;		
		current->next = node;
		++(sList->len);
		ret = 1;
	}
   return ret;
}
//获得结点
LinkListNode* LinkList_Get(LinkList* list, int pos)
{
	TLinkList * sList = (TLinkList*)list;
	LinkListNode * resNode = NULL;
	int i = 0;
	if((NULL != sList) && (pos>=0) && (pos < sList->len))
	{
		LinkListNode * current = (LinkListNode*)sList;
		for( i=0; i<pos; i++)
		{
			current = current->next;
		}
		resNode = current->next;
	}
	return resNode;
}

//删除
LinkListNode* LinkList_Delete(LinkList* list, int pos)
{
	TLinkList * sList = (TLinkList*)list;
	int i = 0;
	LinkListNode * resnode = NULL;
	if((NULL != sList) && (pos >= 0) && (pos < sList->len))
	{
		LinkListNode * current = (LinkListNode*)sList;
		for ( i=0; i<pos; i++)
		{
			current = current->next;
		}
		resnode = current->next;
		current->next = resnode->next;
	}
	sList->len--;
	return resnode;
}

运行结果：

5
4
3
2
1
删除了：5
删除了：4
删除了：3
删除了：2
删除了：1
请按任意键继续. . .

如有错误，望不吝指出。