单链表的定义以及插入（主要是带头结点）

单链表

带头结点(推荐)/不带头结点(不推荐)

定义单链表：

typedef struct LNode{
	int data; //数据域 定义数据
	struct LNode *next; //指针域 指向下一个节点
}LNode,*LinkList;

初始化单链表：

ListInit(LinkList L){
	L = (LNode *)malloc(sizeof(LNode)); //分配一个节点的大小
	if(L == NULL){
	return false;
	}
	L->next = NULL; //指向下一个节点的指针为空；
}

判断单链表是否为空：

bool empty(ListLink L){
	if(L == NULL){
		return ture;
	}else{
		return false;
	}
}

插入操作：

bool ListInsert(ListLink L,int i,int e){
	if(i<1){
		return false;
	}//判断插入的位置是否大于1 因为拥有头结点作为第一个元素
	int j = 0;
	LNode *p;//构造一个节点
	p = L;
	if(p!=NULL && j<i-1){
		p = p->next;
		j++;
	}
	//循环找到下一个为空的节点（即i-1）
	if(p == NULL){
		return false;
	}
	//判断p取过来的是否为空；
	LNode *s = (LNode *)malloc(sizeof(LNode));
	//取一个节点的空间；
	s->data = e;
	s->next = p->next;
	p->next = s;
	//将p的空的节点赋予s的域，p的next指向s的节点
	return true;
}

按位查询（完整代码/没有写main的）：

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
//typedef struct LNode LNode;//为了简洁 别名
typedef struct LNode{
    int data;           //数据域 定义数据
    struct LNode *next;//指针域 指向下一个节点
}LNode,*LinkList;

//带头节点

bool InitList(LinkList L){
    L =(LNode *) malloc(sizeof(LNode)); //分配一个头节点
    if (L==NULL){                       //内存不足，分配失败
        return false;
    }
    L->next = NULL;                     //头结点之后暂时还没有节点
    return true;
}

bool Empty(LinkList L){
    if (L->next){
        return true;
    } else{
        return false;
    }
    //return (L->next == NULL)
}

bool ListInsert(LinkList L,int i,int e){
    if (i<1)
        return false;
    int j = 0;
    LNode *p;
    p = L;
    while (p!=NULL && j < i-1){//循环找到i-1个节点
        p = p->next;
        j++;
    }
    if (p ==NULL){
        return false;
    }
    LNode *s = (LNode *)malloc(sizeof(LNode));
    s->data = e;
    s->next = p->next;
    p->next = s;
    return true;
}