这是用C语言实现的一个简单的带头结点的单链表,可以进行基本的遍历、插入、删除以及销毁等操作,有需要的可以参考。代码如下:
//==========================================
// Filename : C语言实现简单的单链表
// Time : 2019年5月2日
// Authonr : 柚子树
// Email : gz_duyong@163.com
//==========================================
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 1、创建链表
typedef struct _LINKNODE // 节点结构体
{
int data; // 数据域
struct _LINKNODE *next; // 指针域
}link_node;
link_node* init_linklist()
{
int len; // 节点个数
int val; // 节点的值
// 创建头结点指针并分配内存
link_node* head = (link_node*)malloc(sizeof(link_node));
if (NULL == head)
{
printf("malloc error!");
return NULL;
}
head->next = NULL;
// 保存当前节点
link_node* p_current = head;
printf("请输入节点个数:");
scanf("%d", &len);
// 循环向链表中插入节点
for (int i = 0; i < len; ++i)
{
// 给新节点分配内存
link_node* newNode = (link_nod