兄弟你要有自己的思路,而不是根据别人的思路,
视频和书本上的代码只是给你你一个想法,当你能独立写出一个链表的时候,其他的链表操作都不是问题!
不怕你笑话,我花了半个月时间,才彻底理解了链表并且能独立写出自己的链表#include <stdio.h>
#include <stdlib.h>
/*创建自引用结构体 */
typedef struct _node
{
int value;
struct _node *next;
} node;
#define MALLOC (node *)malloc(sizeof(node))
/*链表创建函数 */
node *CreatNode(void)
{
/*定义头结点 */
node *p0 = NULL;
/*定义临时头结点 */
node *p1 = NULL;
/*定义尾结点 */
node *p2 = NULL;
/*定义待插入节点 */
node *p3 = NULL;
/*分配第一个节点空间 */
p2 = MALLOC;
/*判断是否分配节点空间成功 */
if (p2 != NULL)
{
/*临时头结点指向第一个节点 */
p1 = p2;
/*临时头结点数据成员为空 */
p1->value = NULL;
/*循环创建链表 */
printf("--------输入链表数据--------\n");
while (1)
{
/*开辟新节点空间 */
p3 = MALLOC;
/*判断新节点是否开辟成功 */
if (p3 != NULL)
{
/*继续输入新节点的数据 */
scanf("%d", &p3->value);
/*-1为结束符 */
if (p3->value == -1)
{
break;
}
/*尾结点指针成员指向新开辟的节点 */
p2->next = p3;
/*使用递归的方法将所有的节点串联起来 */
p2 = p2->next;
}
}
/*将尾结点置空 */
p2->next = NULL;
}
/*头结点指向第一个有效节点 */
p0 = p1->next;
/*释放临时头结点的内存空间 */
free(p1);
return p0;
}
/*链表输出函数 */
void PrintNode(node *t_node)
{
node *t = t_node;
while (t != NULL)
{
printf("%d ", t->value);
t = t->next;
}
}
int main(int argc, char const *argv[])
{
node *linklist = NULL;
/*调用创建链表函数 */
linklist = CreatNode();
/*调用链表输出函数 */
PrintNode(linklist);
return 0;
}
这是我自己独立写出的代码,上面有很详细的注释,希望能对你有用 |