单向通用链表的封装

单向通用链表

封装的链表结构

该图纯手画，头结点不存放数据，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); // 释放链表