69,369
社区成员
发帖
与我相关
我的任务
分享
//节点和头结点的定义如下:
#define LIST_OK 0
#define LIST_FAILED -1
#include<stdlib.h>
#include<stdio.h>
/* 链表节点结构 */
typedef struct ListNode
{
struct ListNode *pstPrev; /* 上一个节点 */
struct ListNode *pstNext; /* 下一个节点 */
unsigned long ulUserData; /* 用户数据 */
unsigned long ulRefNum; /* 引用计数, 即如果两个节点的用户数据相同的话, 则系统中
只保留一个节点, 但是引用计数加1, 如果释放一个用户数据,
则引用计数减1, 当引用计数减为0时才真正释放节点 */
}LIST_NODE_S;
/* 链表头结构 */
typedef struct ListHead
{
struct ListNode pstFirstNode; /* 第一个节点 */
struct ListNode pstLastNode; /* 最后一个节点 */
unsigned long ulListSize; /* 链表大小,即不包括表头的链表节点数 */
}LIST_HEAD_S;
LIST_HEAD_S g_stTestListHead;
void List_Init(LIST_HEAD_S* pstListHead)//初始化链表。
{
pstListHead = (LIST_HEAD_S*)malloc(sizeof(LIST_HEAD_S));
if(!pstListHead)
{
exit(LIST_FAILED);
}
pstListHead->pstFirstNode.pstNext = NULL;
pstListHead->pstLastNode.pstNext = NULL;
pstListHead->ulListSize = 0;
}
void List_AddNode(LIST_HEAD_S* pstListHead, unsigned long ulUserData)//添加节点
{
}
long List_DelNode(LIST_HEAD_S* pstListHead, unsigned long ulData)//删除节点
{
}
LIST_NODE_S* List_FindNode(LIST_HEAD_S* pstListHead, unsigned long ulData)//在链表中查找节点
{
}
void List_ClearList(LIST_HEAD_S* pstListHead)//释放整个链表
{
}