最近在学习数据结构,最先看了几天书,啥的没看懂,什么链表,堆栈,树,一塌糊涂。没办法把书丢一边,过了一段时间,又看了一点清华大学的严蔚敏的数据结构,恍然大悟。原来链表就是用指针把他们给串起来。早说啊,搞得我这么暝是苦想这么久。
那我就先贴个代码,(先声明代码不是我原创,是一位叫Kyle Loudon的大神写的)是单向链表的代码
先是list.c
#include <stdlib.h>
#include <string.h>
#include "list.h"
/*
*********************************************************************************************************
*函数名:list_init()
*功能说明:初始化链表
*形参:
*返回值:
*********************************************************************************************************
*/
void list_init(List *list,void (*destory)(void *data))
{
list->size=0;
list->destory=destory;
list->head=NULL;
list->tail;
return;
}
/*
*********************************************************************************************************
*函数名:list_destroy()
*功能说明:消除链表
*形参:
*返回值: