三分钟带你明白如何实现链表尾插

什么是链表

下面是我对链表概念的一些总结。
链接: link.

链表实现尾插

我们都知道链表都是每个节点依靠一个指针来指向下一个节点的
所以要实现尾插我们只需要创建一个新的节点，然后将最后一个节点的
next指针由指向null改变为指向这个节点，再将这个节点的next指针指向改为null。

如下图


实现如下

具体实现如下
//创建节点
listnode* creatlistnode(int val) {
	listnode* node = (listnode*)malloc(sizeof(listnode));
	node->_data = val;
	node->_next = NULL;
	return node;
}

//尾插
void pushback(list*lst,int val) {
	if (lst == NULL) {
		return;
	}
	if (lst->_head == NULL) {
		//插入第一个节点
		//创建节点
	lst->_head=	creatlistnode(val);
	}
	else {
//从第一个节点开始遍历，找到最后一个节点
		listnode* tail = lst->_head;
		while (tail->_next != NULL) {
			tail = tail->_next;
		}
		tail->_next = creatlistnode(val);
	}
}

欢迎大家和我一起交流学习知识哦😄