链表是一种常见的数据结构,常用于在内存中存储和组织数据。它由一系列的节点组成,每个节点包含数据和指向下一个节点的指针。相比于数组,链表的大小可以动态地增长或缩小,这使得它在需要频繁插入和删除元素的情况下更为灵活和高效。
下面我将使用C语言来实现一个简单的链表,并演示如何对链表进行插入和删除操作。我们将创建一个包含整数数据的链表,并提供以下功能:初始化链表、在链表头部插入节点、在链表尾部插入节点、在指定位置插入节点、从链表中删除指定位置的节点、以及遍历并打印链表。
首先,我们定义链表的节点结构。每个节点包含一个整数数据和一个指向下一个节点的指针。
#include <stdio.h>
#include <stdlib.h>
//