[数据结构与算法]内功修炼(二)-------数据结构：线性表

2. 接上一篇博客内容:
   https://blog.csdn.net/xiaolz88/article/details/119194749
   上一篇讲的是线性表的数组方式实现，接下来是使用链表对实现线性表；
   废话不多说，直接上代码：

typedef void Linklist;

/*定义的链表节点*/
typedef struct _tag_linklistnode
{
	struct _tag_linklistnode *next;
}LinklistNode;

/*
* brief 创建链表
* param void
* return Linklist*
*/
Linklist *Linklist_Create(void);

/*
 * brief 向链表中插入节点
 * param list 待插入的链表
 * param node 待插入的链表节点
 * param pos 待插入节点的位置
 * return 0/-1
*/
int Linklist_Insert(Linklist* list,LinklistNode* node, int pos);

/*
 * brief 根据pos位置删除指定的节点
 * param list待删除的链表
 * param pos 待删除的位置
 * return LinklistNode*返回删除的节点
*/
LinklistNode* Linklist_delete(Linklist*list,int pos);

/*
 * brief 根据pos位置获取指定的节点
 * param list链表
 * param pos 指定位置
 * return LinklistNode*返回指定的节点
*/
LinklistNode* Linklist_get(Linklist *list, int pos);

/*
 * brief 获取链表的长度
 * param list链表
 * return 链表的长度
*/
int Linklist_length(Linklist* list);

/*
* brief 销毁链表
* param list待销毁的链表
* return void
*/
void Linklist_destory(Linklist* list);

/*
* brief 清除链表
* param list 待清除的链表
* return 0 / -1
*/
int linklist_clear(Linklist* list);

具体实现：

/*底层库链表节点*/
typedef struct 
{
	LinklistNode head;
	int length;
}TLinklist;

/*
* brief 创建链表
* param void
* return Linklist*
*/
Linklist *Linklist_Create(void)
{
	TLinklist *tlinklist = (TLinklist *)malloc(sizeof(TLinklist));

	if(tlinklist == NULL)
	{
		printf("err:malloc\n");
		return NULL;
	}

	tlinklist->head.next = NULL;
	tlinklist->length = 0;

	//将底层库节点指针类型转为void*类型
	return (Linklist*)tlinklist;
}

/*
 * brief 向链表中插入节点
 * param list 待插入的链表
 * param node 待插入的链表节点
 * param pos 待插入节点的位置
 * return 0/-1
*/
int Linklist_Insert(Linklist* list,LinklistNode* node, int pos)
{
	TLinklist *tlink = NULL;
	int i = 0;
	if(list == NULL || node == NULL || pos < 0)
	{
		printf("Linklist_Insert error\n");
		return -1;
	}

	tlink = (TLinklist*)list;
	LinklistNode *current = &(tlink->head);

	for(i = 0; i < pos ; i++)
	{
		current = current->next;
	}

	//1.新节点连接后继节点
	node->next = current->next;
	//当前节点连接新节点
	current->next = node;
	//长度加1
	tlink->length++;
	
	return 0;
}

/*
 * brief 根据pos位置删除指定的节点
 * param list待删除的链表
 * param pos 待删除的位置
 * return LinklistNode*返回删除的节点
*/
LinklistNode* Linklist_delete(Linklist*list,int pos)
{
	TLinklist *tlink = NULL;
	int i = 0;
	LinklistNode *current = NULL;
	LinklistNode *tmp = NULL;

	if(list == NULL || pos < 0)
	{
		printf("input param error\n");
		return NULL;
	}

	tlink = (TLinklist *)list;

	//辅助指针变量指向头结点
	current = &(tlink->head);
	
	for( i = 0; i < pos && (current->next != NULL); i++)
	{
		current = current->next;
	}
	//指向被删除的节点
	tmp = current->next;
	//使当前节点指向被删除节点的下一节点
	current ->next = tmp->next;
	//长度减1
	tlink->length--;
	
	return tmp;
}

/*
 * brief 根据pos位置获取指定的节点
 * param list链表
 * param pos 指定位置
 * return LinklistNode*返回指定的节点
*/
LinklistNode* Linklist_get(Linklist *list, int pos)
{
	TLinklist *tlink = NULL;
	int i = 0;
	LinklistNode *current = NULL;
	LinklistNode *tmp = NULL;

	if(list == NULL || pos < 0)
	{
		printf("input param error\n");
		return NULL;
	}

	tlink = (TLinklist *)list;

	//辅助指针变量指向头结点
	current = &(tlink->head);

	for(int i = 0; i< pos && (current->next != NULL); i++)
	{
		current = current->next;
	}
	
	return current->next;
}

/*
 * brief 获取链表的长度
 * param list链表
 * return 链表的长度
*/
int Linklist_length(Linklist* list)
{
	TLinklist *tlink = NULL;
	if(list == NULL)
	{
		printf("input param error\n");
		return -1;
	}

	tlink = (TLinklist *)list;

	return tlink->length;
}

/*
* brief 销毁链表
* param list待销毁的链表
* return void
*/
void Linklist_destory(Linklist* list)
{
	if(list != NULL)
	{
		free(list);
		list = NULL;
	}
	return ;
}

/*
* brief 清除链表
* param list 待清除的链表
* return 0 / -1
*/
int linklist_reset(Linklist* list)
{
	TLinklist *tlink = NULL;
	if(list == NULL)
	{
		return -1;
	}

	tlink = (TLinklist*)list;
	tlink->head.next = NULL;
	tlink->length = 0;
	
	return 0;
}

总结:带有头结点的链表，
遍历链表时，首先将辅助指针变量指向头结点，然后移动pos次， 辅助指针变量指向第n-1个元素，所以每次遍历返回的是ret = current->next;