哈哈哈。come on!!!
#include <stdio.h>
#include <stdlib.h>
#include "LinkList.h"
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
struct Value//具体数据节点结构体定义,和表头结构体的定义类似 。一共有三个结构体:表头,指针域,以及数据节点
{
LinkListNode header;//结构体指针指向的就是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));//尾插法 ,注意传递node参数要进行类型的强制转换,插入的是节点,而不是指针域,或者表头
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;
}
#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_Delete(LinkList* list,int pos);
LinkListNode* LinkList_Get(LinkList* list,int pos);
#endif
#include <stdio.h>
#include <malloc.h>
#include "LinkList.h"
typedef struct _tag_LinkList{//表头结构体
LinkListNode header;//表头指针,header是一个结构体,成员是一个指针
int length;//链表长度成员,在这里没有直接定义链表节点成员
}TLinkList;
LinkList* LinkList_Create()
{
TLinkList* ret = (TLinkList*)malloc(sizeof(TLinkList));//动态分配空间,刚刚创建的时候只需要分配表头的空间
if(ret != NULL){
ret->length = 0;//对长度初始化为0
ret->header.next = NULL; //对表头指针成员初始化为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;//除了destroy函数,其余函数基本上都会用到强制类型转换
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);//合法性检测
int i = 0;
if(ret){
LinkListNode* current = (LinkListNode*)sList;//将表头指针强制转换为当前指针。结构体指针指向结构体中的第一个成员
for(i = 0;(i < pos) && (current->next != NULL);i++){//移动当前指针,使得当前指针的指针域指向的元素的位置即要插入新元素的位置
current = current->next;
}
node->next = current->next;//将当前指针指向的下一个元素的位置赋值给要插入的节点的指针域
current->next = node;//将要插入的节点的位置赋值给当前指针的指针域
sList->length++;//更新长度
}
return ret;//成功插入返回1否则返回0
}
LinkListNode* LinkList_Get(LinkList* list,int pos)
{
TLinkList* sList = (TLinkList*)list;
LinkListNode* ret = NULL;
int i = 0;
if((sList != NULL) && (pos >= 0) && (pos < sList->length)){//合法性检测
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) && (pos >= 0) && (pos < sList->length)){
LinkListNode* current = (LinkListNode*)sList;
for(i = 0; i < pos;i++){
current = current->next;
}
ret = current->next;
current->next = ret->next;//将当前指针的指针域指向要删除的节点的指针域,即可删除节点
sList->length--;//更新长度成员
}
return ret;
}