linklist.h 文件
#ifndef _LINKLIST_H_
#define _LINKLIST_H_
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//链表就是一个一个的表通过关系节点连接的
//单向链表
//链表操作精髓在于操作关系节点,引入辅助指针pcurrent,pnext.从表头开始遍历各关系节点。
//让业务节点包含关系节点,并把关系节点放在业务的首地址
//业务的首地址就是关系节点的地址,统一转化
//让无序的数据通过指针组成链表,联系起来
//1,指针指向谁就把谁的地址赋给指针
//2,分清楚链表的操作逻辑和辅助指针变量之间的关系
//3, 链表是链式存储的,无顺序,单向的,找到3必须先找到2,
//找到2必须先找到1,找到1必先找到0,再找到头,故引入辅助指针,不可以[]操作
//实现上层调用和底层分离,不让调用用户知道数据结构
typedef void List;
typedef void ListNode;
#ifndef bool
#define bool int
#define true 1
#define false 0
#endif
//链表就是有很多表格组成,刚开始创建表头格,
//业务节点创建后来的表格,通过关系节点连接起来
/**链表只创建了一个链表头,next指向null。后边添加的节点是在业务节点中产生的。**/
//小节点,等待被业务节点包含。
//由小节点之间的关系连接业务节点。
//被业务节点放在首部,小节点地址与业务节点首地址重合
//链表的算法和业务分离,STL思想
//定义小节点是有联系的 ,小节点的链表
typedef struct _tag_LinkListConnectedNode
{
struct _tag_LinkListConnectedNode* next;
}LinkListConnectedNode;
//定义链表头,只是链表的头,首地址。通过首地址操作链表
typedef struct _tag_LinkList{
LinkListConnectedNode head; //小节点
int length; //小节点的个数就相当于业务节点的个数
}LinkList;
//用户定义的数据业务模型只要包含关系节点,且关系的节点的地址与表头的关系节点地址相当
//都是每个表格的首地址即可,业务节点就可以与表头串起来
//typedef struct _tag_LinkListData
//{
// LinkListConnectedNode node; //关系节点
// Teacher teacher; //业务数据
//}LinkListData;
//只是返回链表的首地址,通过链表的首地址完成一系列操作
List* LinkList_Create();
bool LinkList_Destory(List* list);
bool LinkList_Clear(List* list);
int LinkList_GetLength(List* list);
bool LinkList_InsertOneNode(List* list ,ListNode* listnode, int pos);
ListNode* LinkList_GetOneNode(List* list, int pos );
ListNode* LinkList_DeleteOneNode(List* list, int pos);
bool LinkList_DeleteAllNode(List* list);
#endif
linklist.c 文件
#include "linklist.h"
#include <stdio.h