定义一个链表
typedef int DataType;
typedef struct Node
{
DataType data;
struct Node * next;
}Node,*pNode,LinkList,*pLinkList;
pLinkList list;
链表的操作接口
void InitLinkList(pLinkList *ppl);
void PushBack(pLinkList *ppl, DataType data);
void PopBack(pLinkList* ppl);
void PrintLinkList(pLinkList *ppl);
pNode BuyNode(DataType data);
pNode Find(pLinkList plist, DataType data);
void PushFront(pLinkList * ppl, DataType data);
void PopFront(pLinkList* ppl);
void Insert(pLinkList* ppl, pNode pos, DataType data);
void Erase(pLinkList* ppl, pNode pos);
void Remove(pLinkList* ppl, DataType data);
void RemoveAll(pLinkList* ppl, DataType data);
int GetListLength(pLinkList pl);
void DestoryList(pLinkList *ppl);
各个函数接口的实现
#include"LinkList.h"
void InitLinkList(pLinkList * ppl)
{
assert(ppl != NULL);
*ppl = NULL;
}
pNode BuyNode(DataType data)
{
pNode tmp = (pNode)malloc(sizeof(Node));
if (tmp == NULL)
{
perror("use malloc");
return NULL;
}
tmp->data = data;
tmp->next = NULL;
return tmp;
}
void PushBack(pLinkList *ppl, DataType data)
{
assert(ppl != NULL);
pNode newNode = BuyNode(data);
if (newNode == NULL)
{
exit(EXIT_FAILURE);
}
if (*ppl == NULL)
{
(*ppl)= newNode;
}
else
{
pNode cur = *ppl;
while ((cur->next)!=NULL)
{
cur = cur->next;
}
cur->next = newNode;
}
}
void PopBack(pLinkList* ppl)
{
assert(ppl != NULL);
if (*ppl == NULL)
{
return;
}
if ((*ppl)->next == NULL)
{
free(*ppl);
ppl = NULL;
}
else
{
pNode cur = *ppl;
while (cur->next->next != NULL)
{
cur = cur->next;
}
free(cur->next);
cur->next = NULL;
}
}
void PushFront(pLinkList* ppl, DataType data)
{
assert(ppl != NULL);
pNode newNode = BuyNode(data);
if (newNode == NULL)
{
exit(EXIT_FAILURE);
}
newNode->next = *ppl;
*ppl = newNode;
}
void PopFront(pLinkList* ppl)
{
assert(ppl != NULL);
if (*ppl == NULL)
{
return;
}
else
{
pNode del = *ppl;
*ppl = del->next;
free(del);
del = NULL;
}
}
void PrintLinkList(pLinkList *ppl)
{
assert(ppl != NULL);
pNode cur = *ppl;
while (cur != NULL)
{
printf("%d--->", cur->data);
cur = cur->next;
}
printf("over\n");
}
void DestoryList(pLinkList *ppl)
{
assert(ppl != NULL);
pNode cur = *ppl;
while (cur != NULL)
{
pNode del = cur;
cur = cur->next;
free(del);
del = NULL;
}
*ppl = NULL;
}
void Insert(pLinkList* ppl, pNode pos, DataType data)
{
assert(ppl != NULL);
assert(pos != NULL);
assert(*ppl != NULL);
pNode NewNode = BuyNode(data);
if (*ppl == pos)
{
NewNode->next = *ppl;
*ppl = NewNode;
}
else
{
pNode cur = *ppl;
while (cur&&cur->next != pos)
{
cur = cur->next;
}
if (cur != NULL)
{
NewNode->next = cur->next;
cur->next = NewNode;
}
}
}
void Erase(pLinkList* ppl, pNode pos)
{
pNode cur = *ppl;
assert(*ppl != NULL);
assert(pos != NULL);
assert(*ppl != NULL);
if (*ppl == pos)
{
*ppl = pos->next;
free(pos);
pos = NULL;
}
else
{
while (cur&&cur->next != pos)
{
cur = cur->next;
}
if (cur != NULL)
{
cur->next = pos->next;
free(pos);
pos = NULL;
}
}
}
void Remove(pLinkList* ppl, DataType data)
{
pNode cur = *ppl;
pNode pre = *ppl;
assert(ppl != NULL);
while (cur)
{
if (cur->data == data)
{
if (*ppl == cur)
{
*ppl = cur->next;
free(cur);
cur = NULL;
}
else
{
while (pre&&pre->next != cur)
{
pre = pre->next;
}
pre->next = cur->next;
free(cur);
cur = NULL;
}
return;
}
cur = cur->next;
}
}
void RemoveAll(pLinkList* ppl, DataType data)
{
pNode cur = *ppl;
pNode pre = *ppl;
pNode del = NULL;
assert(ppl != NULL);
while (cur)
{
if (cur->data == data)
{
if (*ppl == cur)
{
*ppl = cur->next;
free(cur);
cur = *ppl;
}
else
{
del = cur;
pre->next = cur->next;
cur = cur->next;
free(del);
del = NULL;
}
}
else
{
pre = cur;
cur = cur->next;
}
}
}
pNode Find(pLinkList plist, DataType data)
{
pNode cur = plist;
if (plist == NULL)
{
return NULL;
}
while (cur)
{
if (cur->data == data)
{
return cur;
}
cur = cur->next;
}
return NULL;
}
int GetListLength(pLinkList pl)
{
int count = 0;
pNode cur = pl;
while (cur)
{
count++;
cur = cur->next;
}
return count;
}