带头结点链表的基本操作C/C++（头插法，尾插法，打印，查找，插入，删除）

带头节点链表的基本操作

/**
 * 带头结点链表基本操作
 */
#include <malloc.h>
#include <cstdio>

/**
 * 定义结构
 */
typedef struct LNode{
      //定义单链表结点类型
    int data;           //数据域
    struct LNode *next; //指针域
}LNode,*LinkList;  //别名

/**
 * 打印链表数据 - 长度(单链表长度不包含头结点)
 */
void printDataAndLength(LinkList L){
   
    int length = 0;
    while(L != NULL){
   
        printf("链表的值- %d \n",L->data);
        L= L->next;
        length ++;
    }
    printf("链表的长度(不带有头结点)- %d \n",length-1);
}

/**
 *  头插法创建链表
 */
LinkList List_HeadInsert(LinkList &L){
    //逆向建立单链表
    LNode *s;
    int x;
    L=(LinkList)malloc(sizeof(LNode)); //创建头结点
    L->data = 0;                       //头结点data为0
    L->next = NULL;                    //初始为空链表
    printf("请输入链表数据： \n");
    scanf("%d",&x);
    while (x!=9999){
   
        s=(LNode*)malloc(sizeof(LNode)); //创建新结点
        s->data = x;       //新结点 值域 赋值
        s->next = L