链表是我们初学者经常接触到的数据结构,和顺序表相比,它节省了空间,在插入的时候节省了时间。
单链表每个节点由数据和指向下一个节点的指针构成。头部由一个head节点,尾部指针指向NULL。
如图所示:
而用malloc实现,就是需要插入一个节点的时候在开辟空间存放此节点。
代码实现如下:
头文件.h:
#pragma once
#define __SEQ_LIST__
#ifdef __SEQ_LIST__
#include <stdio.h>
#include<malloc.h&