c语言实现的模板(list queue stack)

/** * function: 实现链表 * author: Xiaomu<070105083@163.com> * time: 2012-5-19-night * */ #include "List.h" #include <stddef.h> #include <stdlib.h> #include <string.h> /** * 初始化链表 * @head 链表指针 * @userDataSize 用户数据大小 * @return LIST_OK for ok, LIST_ERROR for error */ int initList(List *head,int userDataSize) { if(head==NULL || userDataSize<=0) return(LIST_ERROR); head->userDataSize=userDataSize; head->next=NULL; return LIST_OK; } /** * 在位置pos处插入元素 * @head 链表指针 * @e 指向新元素指针，该方法会创建新对象保存此指针指向的用户数据 * @pos 元素插入位置(0<=pos<=List.length) * @return LIST_OK for ok, LIST_ERROR for error */ int insertList(List *head,const void *e,int pos) { if(head==NULL || e==NULL) return(LIST_ERROR); if(pos<0 || (pos>1 && head->next==NULL)) return(LIST_ERROR); if(pos==0) { //在链表头部插入 //申请内存空间拷贝用户数据，以及新的链表对象 struct __ListElement *newElement=(struct __ListElement*)malloc(sizeof(struct __ListElement)); if(newElement==NULL) return(LIST_ERROR); newElement->data=malloc(head->userDataSize); if(newElement->data==NULL) { free(newElement); return(LIST_ERROR); } if(NULL==memcpy(newElement->data,e,head->userDataSize)) { free(newElement->data); free(newElement); return(LIST_ERROR); } newElement->next=head->next; head->next=newElement; } else { struct __ListElement *pre=head->next, *cur=head->next->next; int i=1; while(i<pos && cur!=NULL) { pre=cur; cur=cur->next; ++i; } if(i<pos) return(LIST_ERROR); //其他位置插入 //申请内存空间拷贝用户数据，以及新的链表对象 struct __ListElement *newElement=(struct __ListElement*)malloc(sizeof(struct __ListElement)); if(newElement==NULL) return(LIST_ERROR); newElement->data=malloc(head->userDataSize); if(newElement->data==NULL) { free(newElement); return(LIST_ERROR); } if(NULL==memcpy(newElement->data,e,head->userDataSize)) { free(newElement->data); free(newElement); return(LIST_ERROR); } newElement->next=cur; pre->next=newElement; } return(LIST_OK); } /** * 在链表结尾插入新元素 * @head 链表指针 * @e 指向新元素指针，该方法会创建新对象保存此指针指向的用户数据 * @return LIST_OK for ok, LIST_ERROR for error */ int appendList(List *head,const void *e) { if(head==NULL || e==NULL) return(LIST_ERROR); //其他位置插入 //申请内存空间拷贝用户数据，以及新的链表对象 struct __ListElement *newElement=(struct __ListElement*)malloc(sizeof(struct __ListElement)); if(newElement==NULL) return(LIST_ERROR); newElement->data=malloc(head->userDataSize); if(newElement->data==NULL) { free(newElement); return(LIST_ERROR); } if(NULL==memcpy(newElement->data,e,head->userDataSize)) { free(newElement->data); free(newElement); return(LIST_ERROR); } if(head->next==NULL) { newElement->next=NULL; head->next=newElement; } else { struct __ListElement *cur=head->next; while(cur->next!=NULL) cur=cur->next; newElement->next=cur->next; cur->next=newElement; } return(LIST_OK); } /** * 从链表中删除pos位置(zero-based)的元素，将元素赋值给 "e" * @head 链表指针 * @pos 待删除元素位置(0<=pos<=List.length-1) * @e 指向一块内存区域(大小为List.userDataSize)保存用户数据 * @return LIST_OK for ok, LIST_ERROR for error */ int deleteList(List *head, int pos, void *e) { if(head==NULL || head->next==NULL || e==NULL) return(LIST_ERROR); if(pos<0) return(LIST_ERROR); if(pos==0) { struct __ListElement *del=head->next; if(NULL==memcpy(e,del->data,head->userDataSize)) return(LIST_ERROR); head->next=del->next; free(del); } else { struct __ListElement *pre=head->next,*cur=head->next->next; register int i=1; while(i<pos && cur!=NULL) { pre=cur; cur=cur->next; ++i; } if(i<pos) return(LIST_ERROR); if(NULL==memcpy(e,cur,head->userDataSize)) return(LIST_ERROR); pre->next=cur->next; free(cur); } return(LIST_OK); } /** * 从链表头部遍历链表，对每一个用户数据对象调用func函数 * @head 链表指针 * @func 函数指针，函数类型 "int (*TRAVERSEFUNC)(const void *e,void *param)" * @param 回调函数其他参数 * @return LIST_OK for ok, LIST_ERROR for error */ int traverseList(const List *head,TRAVERSEFUNC func,void *param) { if(head==NULL || func==NULL) return(LIST_ERROR); struct __ListElement *cur=head->next; register int res; while(cur!=NULL) { res=func(cur->data,param); if(1==res) break; else if(-1==res) return(LIST_ERROR); cur=cur->next; } return(LIST_OK); } /** * 测试链表是否为空 * @head 链表指针 * @return 1 for empty, 0 for unempty, LIST_ERROR for error */ int isListEmpty(const List *head) { if(head==NULL) return(LIST_ERROR); return (head->next==NULL)? 1:0; } /** * 施放链表使用内存, 销毁链表 * @head 链表指针 * @return LIST_OK for ok, LIST_ERROR for error */ int freeList(List *head) { if(head==NULL) return(LIST_ERROR); struct __ListElement *cur=head->next,*pre; while(cur!=NULL) { pre=cur; cur=cur->next; free(pre->data); free(pre); } return(LIST_OK); }