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

最新推荐文章于 2023-09-27 19:46:29 发布

qq_35963993

最新推荐文章于 2023-09-27 19:46:29 发布

阅读量603

点赞数

分类专栏：数据结构文章标签：数据结构链表

本文链接：https://blog.youkuaiyun.com/qq_35963993/article/details/106018622

版权

本文介绍了在C/C++中如何进行带头结点链表的基本操作，包括头插法、尾插法、打印、查找、插入和删除等。并提供了测试结果展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

带头结点链表的基本操作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

最低0.47元/天解锁文章