测试一个链表是否为空表 C语言,【链表测试面试题】面试问题：C语言单链表的… - 看准网...

最新推荐文章于 2021-05-22 16:26:33 发布

weixin_39603908

最新推荐文章于 2021-05-22 16:26:33 发布

阅读量103

点赞数

文章标签：测试一个链表是否为空表 C语言

链表的基础可以参考：https：//blog..net/morixinguan/article/details/68951912

或者参考：https：//blog..net/Hackbuteer1/article/details/6591486

说明：这篇文章是自己理解然后熟悉时的学习笔记，主要记录实现过程中的代码笔记，以备日后快速查询，仅供参考：

#include

//创建一个结构体表示链表中的节点

typedef struct node

{

struct node *link;//指针域，注意这里类型是node，而不是T_NODE

int var;//数据域

}T_NODE;

//初始化一个链表，并将第一个值传入(有的实现头结点不插入数据,自己选择)

T_NODE *list_init(int var)

{

//创建根节点

T_NODE *head = (T_NODE *)malloc(sizeof(T_NODE));

if(NULL == head)

{

printf("错误。申请内存失败，创建节点失败\n");

exit(1);

}

//初始化头节点

head->var = var;

head->link = NULL;

return head;

}

void print_list( T_NODE *list_head)

{

int i = 0;

if(NULL == list_head)

{

printf("链表为空\n");

}

//指针域为NULL，表示这是最后一个节点，但是该节点是有效节点，所以这里用do while

{

printf("链表节点%d的值是：%d\n",++i,list_head->var);

list_head = list_head->link;

}while(list_head);

}

//计算链表的长度

int list_lenth(T_NODE *list_head)

{

int lenth = 0;

while(list_head)

{

lenth++;

list_head = list_head->link;

}

return lenth;

}

//单个数据插入，尾插法

int list_tail_insert(T_NODE *list_head,int var)

{

T_NODE *list_new_node = (T_NODE *)malloc(sizeof(T_NODE));

if(NULL == list_new_node)

{

printf("error,malloc failed\n");

return -1;

}

while(list_head->link)

{

list_head = list_head->link;

}

list_new_node->var = var;//将值给该节点，并将上一个节点的指针域指向该节点地址

list_new_node->link = NULL;

list_head->link = list_new_node;

return 0;

}

//单个数据插入，头插法

T_NODE *list_head_insert(T_NODE *list_head,int var)

{

T_NODE *list_new_node = (T_NODE *)malloc(sizeof(T_NODE));

if(NULL == list_new_node)

{

printf("error,malloc failed\n");

return NULL;

}

list_new_node->link = list_head;

list_new_node->var = var;

list_head = list_new_node;

return list_head;

}

//指定位置插入,可以插入头，尾，或者头尾之间任意位置

T_NODE *list_specific_insert(T_NODE *list_head,int location,int var)

{

int len = list_lenth(list_head);

int i = 1;//为保持人的习惯，第1个位置表示1而不是0

T_NODE *node_last = NULL;

T_NODE *node_temp = list_head;

//位置是1，插在链表的开头，用头插法

if(1 == location)

{

list_head = list_head_insert(list_head, var);

return list_head;

}

//位置比链表长度大1，插在链表尾部

if((len + 1 ) == location)

{

list_tail_insert(list_head, var);

return list_head;

}

//指定的位置最大是链表长度加1，location=1表示头，location=len+1，表示插在尾部

if((location > (len + 1)) ||(location < 1))

{

printf("插入失败。请检查链表长度，指定插入位置不对\n");

return list_head;

}

//这里采用头插法插入，也可以采用尾插法

while(i < location)

{

node_last = node_temp;

node_temp = node_temp->link;

i++;

}

node_temp = list_head_insert(node_temp, var);

node_last->link = node_temp;

return list_head;

}

//从链表头开始删除整个链表

T_NODE *del_list(T_NODE *list_head)

{

T_NODE *node_temp = (T_NODE *)malloc(sizeof(T_NODE));

if(NULL == node_temp)

{

printf("error.%s:%d. malloc error\n",__FUNCTION__,__LINE__);

}

while(list_head->link)

{

node_temp = list_head->link;

free(list_head);

list_head = node_temp;

}

free(list_head);

printf("整个删除链表成功\n");

return NULL;

}

//修改链表中的指定元素值

void change_specific_var(T_NODE *list_head,int old_var,int new_var)

{

while (NULL != list_head)

{

if(old_var == list_head->var)

{

list_head->var = new_var;

printf("将%d修改为%d成功\n",old_var,new_var);

return;

}

list_head = list_head->link;

}

printf("将%d修改为%d失败\n",old_var,new_var);

}

//删除链表中的指定元素值

T_NODE * del_specific_var(T_NODE *list_head,int del_var)

{

T_NODE *list_temp = NULL;

T_NODE *list_head_temp = list_head;

while(NULL != list_head)

{

if(del_var == list_head->var)

{

//如果删除的是头结点

if(NULL == list_temp)

{

list_temp = list_head;

list_head = list_head->link;

free(list_temp);

return list_head;

}

else//删除的不是头结点

{

list_temp->link = list_head->link;

free(list_head);

return list_head_temp;

}

list_temp = list_head;

list_head = list_head->link;

}

return list_head_temp;

}

//测试头插法

T_NODE *test_head_insert(T_NODE *list_head,int arr[])

{

int i;

//头插法，头结点已经初始化，从第二个开始加入链表

for(i = 1; i < 6; i++)

{

list_head = list_head_insert(list_head, arr[i]);

}

printf("测试头插法，链表的长度是%d\n",list_lenth(list_head));

print_list(list_head);

return list_head;

}

//测试尾插法

void test_tail_insert(T_NODE *list_head,int arr[])

{

int i;

for(i = 1; i < 6; i++)

{

list_tail_insert(list_head, arr[i]);

}

printf("\n测试尾插法，链表的长度是%d\n",list_lenth(list_head));

print_list(list_head);

}

//测试指定位置插入

T_NODE *test_specific_insert(T_NODE *list_head)

{

int len = 0;

//测试头尾之间插入节点

printf("\n开始测试指定位置插入-->-->-->-->-->-->\n");

printf("链表第4个节点插入数据4。。。\n");

list_head = list_specific_insert(list_head, 4, 4);