单向通用链表
封装的链表结构
该图纯手画,头结点不存放数据,data指针为空,Next指向下一个结点。(也可以封装成头结点存放数据,代码稍作修改即可)
这里用一个用户结构体作为例子,进行测试。
typedef struct user
{
char acNo[20]; // 用户账号
char acName[20]; // 用户姓名
char acPsw[10]; // 登入密码
}USER_T;
当获取对应结点后,只需将其中的data指针强转成对应结构体类型,即可获取数据
例如获取用户结构体中的用户名
( (USER_T*)(pTemp->data) )->acName
封装链表常用函数
- NODE_T* List_Init(void); //初始化结点
- void List_Add(NODE_T* pHead,void* data); //添加结点
- int List_GetCount(NODE_T* head); //获取链表结点个数
- NODE_T* List_GetNode(NODE_T* head,int iIndex); //获得指定结点位置
- void List_DelNode(NODE_T* head,int iIndex); //删除结点
- void List_Free(NODE_T* head); // 释放链表