C语言实现数据结构之链表_第1页
C语言实现数据结构之链表_第2页
C语言实现数据结构之链表_第3页
C语言实现数据结构之链表_第4页
C语言实现数据结构之链表_第5页
已阅读5页,还剩12页未读, 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

本文实例为大家分享了C语言实现通用数据结构之通用链表的具体代码,供大家参考,具体内容如下

忽然想起来,大概在两年之前学习C语言的时候,曾经用C语言写过一些通用的数据结构。主要也

就实现了链表、队列、椎、HashSet,还有HashMap。当时只是知道标准的C语言中没有这方面的

类库,后来才知道有很多第三方的类似这样的类库。废话不多说,先把代码粘过来。

下面实现的是通用链表,注意链表中只存储了指针,没有储存实际的数据。

头文件

***FilemyList.h

**************************I

#ifndefMYLIST_H_INCLUDED

#defineMYLIST_H_INCLUDED

#include<stdio.h>

typedefstructmyNode

{

void*data;

structmyNode*next;

}MyNode;

typedefstructmyList

{

MyNode*first;

MyNode*last;

intcount;

int(*equal)(void*a,void*b);

}MyList;

typedefstructmyListlterator

{

MyNode*p;

intcount;

intallSize;

}MyListlterator;

〃创建链表

MyList*createMyList();

〃创建链表,带有相等参数,用于查找

MyList*createMySearchList(int(*equal)(void*a,void*b));

〃释放链表

voidfreeMyList(MyList*list);

〃插入在尾部

voidmyListInsertDataAtLast(MyList*constlist,void*constdata);

〃插入在首部

voidmyListlnsertDataAtFirst(MyList*constlist,void*constdata);

〃插入

voidmyListlnsertDataAt(MyList*constlist,void*constdata,intindex);

〃删除在尾部

void*myListRemoveDataAtLast(MyList*constlist);

〃删除在首部

void*myListRemoveDataAtFirst(MyList*constlist);

〃删除

void*myListRemoveDataAt(MyList*constlist,intindex);

〃删除对象,返回是否删除成功

intmyListRemoveDataObject(MyList*constlist,void*data);

〃长度

intmyListGetSize(constMyList*constlist);

〃打印

voidmyListOutput(constMyList*constlist,void(*pt)(constvoid*const));

〃取得数据

void*myListGetDataAt(constMyList*constlist,intindex);

〃取得第•个数据

void*myListGetDataAtFirst(constMyList*constlist);

〃取得最后一个数据

void*myListGetDataAtLast(constMyList*constlist);

〃查找某个数据的位置,如果equal方法为空,比较地址,否则调用equal方法

〃如果不存在返回-1,如果存在,返回出现的第一个位置

intmyListFindDataIndex(constMyList*constlist,void*data);

〃创建遍历般

MyListlterator*createMyListIterator(constMyList*constlist);

〃释放遍历器

voidfreeMyListIterator(MyListlterator*iterator);

〃遍历器是否有下•个元素

intmyListIteratorHasNext(constMyListlterator*constiterator);

〃返回遍历器的下一个元素

void*myListIteratorNext(MyListIterator*constiterator);

#endif//MYLIST_H_INCLUDED

源文件

/*************************

***FilemyList.c

**************************I

#include"myList.h"

#include<stdlib.h>

〃创建链表

MyList*createMyList()

{

MyList*re=(MyList*)malloc(sizeof(MyList));

re->count=0;

re->first=NULL;

re->last=NULL;

re->equal=NULL;

returnre;

}

〃释放链表

voidfreeMyList(MyList*list)

{

MyNode*p;

while(list->first)

(

p=list->first->next;

free(list->first);

list->first=p;

)

free(list);

)

〃插入在尾部

voidmyListInsertDataAtLast(MyList*constlist,void*constdata)

(

MyNode*node=(MyNode*)malloc(sizeof(MyNode));

node->data=data;

node->next=NULL;

if(list->count)

(

list->last->next=node;

list->last=node;

}

else

(

list->first=node;

list->last=node;

)

(list->count)++;

}

〃插入在首部

voidmyListlnsertDataAtFirst(MyList*constlist,void*constdata)

{

MyNode*node=(MyNode*)malloc(sizeof(MyNode));

node->data=data;

node->next=NULL;

if(list->count)

{

node->next=list->first;

list->first=node;

)

else

<

list->first=node;

list->last=node;

}

(list->count)++;

}

〃长度

intmyListGetSize(constMyList♦constlist)

returnlist->count;

}

〃打印

voidmyListOutput(constMyList*constlist,void(*pt)(constvoid*const))

{

MyNode*p=list->first;

while(p)

{

(*pt)(p->data);

p=p->next;

}

)

〃删除在尾部

void*myListRemoveDataAtLast(MyList*constlist)

(

if(list->count==1)

<

returnmyListRemoveDataAtFirst(list);

)

MyNode*p=list->first;

while(p->next!=list->last)

p=p->next;

}

void*re=list->last->data;

free(list->last);

p->next=NULL;

list->last=p;

(list->count)--;

returnre;

}

〃删除在首部

void*myListRemoveDataAtFirst(MyList*constlist)

{

MyNode*p=list->first;

list->first=p->next;

void*re=p->data;

free(p);

(list->count)--;

if(list->count==0)

(

list->last=NULL;

}

returnre;

}

〃插入

voidmyListInsertDataAt(MyList*constlist,void*constdata,intindex)

{

if(index==0)

myListInsertDataAtFirst(list,data);

return;

)

if(index==list->count)

<

myListInsertDataAtLast(list,data);

return;

}

MyNode*node=(MyNode*)malloc(sizeof(MyNode));

node->data=data;

node->next=NULL;

MyNode*p=list->first;

for(inti=0;i<index-1;i++)

{

p=p->next;

)

node->next=p->next;

p->next=node;

(list->count)++;

}

〃删除

void*myListRemoveDataAt(MyList*constlist,intindex)

{

if(index==0)

returnmyListRemoveDataAtFirst(list);

}

if(index==list->count-1)

(

returnmyListRemoveDataAtLast(list);

)

MyNode*p=list->first;

for(inti=0;i<index-1;i++)

(

p=p->next;

)

MyNode*tp=p->next;

p->next=p->next->next;

void♦re=tp->data;

free(tp);

(list->count)--;

returnre;

)

〃取得数据

void*myListGetDataAt(constMyList*constlist,index)

{

if(index==list->count-1)

{

returnmyListGetDataAtLast(list);

}

MyNode*p=list->first;

for(inti=0;i<index;i++)

{

p=p->next;

)

returnp->data;

}

〃取得第一个数据

void*myListGetDataAtFirst(constMyList*constlist)

{

returnlist->first->data;

}

〃取得最后一个数据

void*myListGetDataAtLast(constMyList*constlist)

{

returnlist->last->data;

}

〃查找某个数据的位置,如果equal方法为空,比较地址,否则调用equal方法

〃如果不存在返回-1,如果存在,返回出现的第一个位置

intmyListFindDataIndex(constMyList*constlist,void*data)

{

MyNode*p=list->first;

intre=0;

if(list->equal)

{

while(p)

if(p->data==data||(*(list->equal))(p->data,data))

{

returnre;

}

re++;

p=p->next;

)

)

else

{

while(p)

(

if(p->data==data)

{

returnre;

}

re++;

p=p->next;

)

}

return-1;

}

〃创建链表,带有相等参数,用于查找

MyList♦createMySearchList(int(*equal)(void*a,void♦b))

MyList*re=createMyList();

re->equal=equal;

returnre;

}

〃创建遍历器

MyListlterator*createMyListIterator(constMyList*constlist)

{

MyListlterator*re=(MyListlterator*)malloc(sizeof(MyListlterator));

re->p=list->first;

re->allSize=list->count;

re->count=0;

returnre;

}

〃释放遍历器

voidfreeMyListIterator(MyListIterator*iterator)

{

free(iterator);

}

〃遍历器是否有下一个元素

intmyListIteratorHasNext(constMyListlterator*constiterator)

{

returniterator->count<iterator->allSize;

}

〃返回遍历器的下一个元素

void*myListIteratorNext(MyListIterator*constiterator)

{

void*re=iterator->p->data;

iterator->p=iterator->p->next;

(iterator->count)++;

returnre;

}

〃删除对象,返回是否删除成功

intmyListRemoveDataObject(MyList*constlist,void*data)

{

MyListlterator*it=createMyListlterator(list);

inta=0;

while(myListlteratorHasNext(it))

{

void*Id=myListlteratorNext(it);

if(data==Id||(list->equal!=NULL&&(*(list->equal))(Id,data)))

{

a=1;

break;

)

}

if(a)

(

myListRemoveDataAt(list,it->count-1);

)

returna;

测试文件

/*************************

***Filemain.c

***testforMyList

**************************/

#include<stdio.h>

ttinclude<stdlib.h>

#include"myList.h"

typedefstructa

{

inti;

charc;

)A;

voidppt(constvoid*constp)

{

A*pp=p;

printf("%d(%c)”,pp->i,

}

intmain()

constintS=10;

〃创建并初始化数据

A*d

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论