考研备考之带头单链表（C语言）

已于 2024-03-08 16:46:38 修改
阅读量332 收藏 10
点赞数 7
分类专栏： 408备考 文章标签： 考研 c语言 开发语言 数据结构 链表
于 2024-03-06 18:09:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_71927557/article/details/136513513
版权

目录

一、链表

二、用头插法建立单链表

三、用尾插法建立单链表

四、按位查找

五、按值查找

一、链表

线性表可以顺序表示，也可以链式表示。

线性表的顺序表示叫做顺序表，分为静态顺序表和动态顺序表。

静态顺序表的代码实现，详见http://t.csdnimg.cn/zU8U4

》》》》》动态顺序表一般不考，暂时先不更新》》》》

线性表的链式表示，叫做链表，分为单链表和双链表。

单链表分为带头单链表和不带头单链表。

》》》》本文详细介绍带头单链表》》》》

二、用头插法建立单链表

流程图如下：

代码实战：

#include <stdio.h>
#include <stdlib.h>
//带头单链表
//头插法新建链表

typedef int ElemType;

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;


void list_head_insert(LNode* &L)//LNode*和LinkList是等价的，都是结构体指针
{
    //先申请了头结点的空间，然后把头结点的空间赋值给头指针L。
    // 此时，头指针L指向了头结点
    L=(LinkList)malloc(sizeof(LNode));
    //头插法，最先建立的结点，将会是链表的最后一个结点，因此置为NULL
    L->next=NULL;

    //输入要插入数据的值x
    ElemType x;
    scanf("%d",&x);

    //定义一个结构体指针s,用来指向申请的新结点
    LNode *s;

    //设置一个循环，可以一直头插法插入元素，输入9999表示结束插入
    while(x!=9999)
    {
        //建立一个新结点，用来存放输入的值
        s=(LinkList)malloc(sizeof(LNode));
        //把输入的x值保存在新结点中
        s->data=x;
        //本来是头结点指向第一个结点，头结点中保存了第一个结点的位置。此时我们让新的结点，指向原来的第一个结点
        s->next=L->next;
        //然后把前面连起来，即让头结点指向新结点
        L->next=s;
        //输入的值不是9999，则继续输入
        scanf("%d",&x);

    }

}

void PrintList(LinkList L)
{
    L=L->next;//让头指针指向第一个结点
    //如果第一个结点不为空，则进入循环
    while(L!=NULL)
    {
        printf("%3d",L->data);
        L=L->next;
    }
    printf("\n");
}

int main()
{
    LinkList L;//L是链表头指针，是结构体指针类型

    list_head_insert(L);//头插法，一直头插，输入9999结束插入

    //打印链表
    PrintList(L);

    return 0;
}

测试结果如图所示：

三、用尾插法建立单链表

流程图如下：

代码实战：

#include <stdio.h>
#include <stdlib.h>
//带头单链表

//尾插法新建链表

typedef int ElemType;

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;


//尾插法新建链表
void list_tail_insert(LNode* &L)
{
    L=(LinkList)malloc(sizeof(LNode));//先申请一个头结点，头指针指向头结点
    L->next=NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s;//用来指向申请的新结点
    LNode *r=L;//r始终指向链表尾部
    while(x!=9999)
    {
        s=(LinkList)malloc(sizeof(LNode));//申请一个新结点，用来放数据
        s->data=x;
        r->next=s;//链表尾部的指针指向新结点
        r=s;//让指向尾部结点的指针，指向新的尾部。因为新结点成了链表的尾部
        scanf("%d",&x);
    }
    r->next=NULL;//尾部结点的next置为NULL
}


//打印链表
void PrintList(LinkList L)
{
    L=L->next;//让头指针指向第一个结点
    //如果第一个结点不为空，则进入循环
    while(L!=NULL)
    {
        printf("%3d",L->data);
        L=L->next;
    }
    printf("\n");
}



int main()
{
    LinkList L;//L是链表头指针，是结构体指针类型

    list_tail_insert(L);//尾插法，输入9999结束

    //打印链表
    PrintList(L);

    return 0;
}

测试结果如图所示：

四、按位查找

流程图如下：

代码实战：

#include <stdio.h>
#include <stdlib.h>
//带头单链表

//按位查找

typedef int ElemType;

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;



//尾插法新建链表
void list_tail_insert(LNode* &L)
{
    L=(LinkList)malloc(sizeof(LNode));//先申请一个头结点，头指针指向头结点
    L->next=NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s;//用来指向申请的新结点
    LNode *r=L;//r始终指向链表尾部
    while(x!=9999)
    {
        s=(LinkList)malloc(sizeof(LNode));//申请一个新结点，用来放数据
        s->data=x;
        r->next=s;//链表尾部的指针指向新结点
        r=s;//让指向尾部结点的指针，指向新的尾部。因为新结点成了链表的尾部
        scanf("%d",&x);
    }
    r->next=NULL;//尾部结点的next置为NULL
}


//按位查找
LinkList GetElem(LinkList L,int searchPos)
{
    //L默认指向第0个结点，也就是头结点
    int i=0;
    if(searchPos<0)
    {
        return NULL;
    }
    while(L!=NULL&&i<searchPos)
    {
        L=L->next;
        i++;
    }
    return L;
}


//打印链表
void PrintList(LinkList L)
{
    L=L->next;//让头指针指向第一个结点
    //如果第一个结点不为空，则进入循环
    while(L!=NULL)
    {
        printf("%3d",L->data);
        L=L->next;
    }
    printf("\n");
}


int main()
{
    LinkList L;//L是链表头指针，是结构体指针类型

    //先用尾插法创建一个链表
    list_tail_insert(L);//尾插法，输入9999结束

    //打印链表
    PrintList(L);

    //测试按位查找
    LinkList search;
    search=GetElem(L,2);//查找第二个结点的值
    if(search!=NULL)
    {
        printf("succeeded in searching by post\n");
        printf("%d\n",search->data);
    }
    return 0;
}

测试结果如图所示：

五、按值查找

#include <stdio.h>
#include <stdlib.h>
//带头单链表


typedef int ElemType;

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;




//尾插法新建链表
void list_tail_insert(LNode* &L)
{
    L=(LinkList)malloc(sizeof(LNode));//先申请一个头结点，头指针指向头结点
    L->next=NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s;//用来指向申请的新结点
    LNode *r=L;//r始终指向链表尾部
    while(x!=9999)
    {
        s=(LinkList)malloc(sizeof(LNode));//申请一个新结点，用来放数据
        s->data=x;
        r->next=s;//链表尾部的指针指向新结点
        r=s;//让指向尾部结点的指针，指向新的尾部。因为新结点成了链表的尾部
        scanf("%d",&x);
    }
    r->next=NULL;//尾部结点的next置为NULL
}



//按值查找
LinkList LocateElem(LinkList L,ElemType searchValue)
{
    while(L->next!=NULL)
    {
        if(L->data==searchValue)
        {
            return L;
        }
        L=L->next;
    }
    return L;
}

//打印链表
void PrintList(LinkList L)
{
    L=L->next;//让头指针指向第一个结点
    //如果第一个结点不为空，则进入循环
    while(L!=NULL)
    {
        printf("%3d",L->data);
        L=L->next;
    }
    printf("\n");
}




int main()
{
    LinkList L;//L是链表头指针，是结构体指针类型

    list_tail_insert(L);//尾插法，输入9999结束

    //打印链表
    PrintList(L);

    //测试按值查找
    LinkList search1;
    search1=LocateElem(L,3);
    if(search1!=NULL)
    {
        printf("Search by value succeeded\n");
        printf("%d\n",search1->data);
    }
    return 0;
}

测试结果如图所示： 

摸鱼哥myg
关注
  • 7
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
c语言考研复试 面试常见问题集合
03-16
c语言考研复试 面试常见问题集合
考研数据结构C语言-C语言基础
m0_49501453的博客
02-01 2501
无C语言基础考研使用
【考研】分清带头结点和不带头结点的单链表
qq_34438969的博客
10-09 4482
为分清带结点与不带头结点的单链表操作，本文以图文和表格形式描述了两者之间的区别。考研中，数据结构的单链表操作是重要考点，其中，比较常考带头结点的链表操作。本文包含了带头结点的插入、删除、查找、用前插法和后插法创建单链表等基本操作。【考研】数据结构考点——直接插入排序_住在阳光的心里的博客-CSDN博客【考研】单链表相关算法（从基础到真题）_住在阳光的心里的博客-CSDN博客。
【408篇】C语言笔记-第十二章（单链表的删除&考研真题实战）
weixin_45842494的博客
12-07 1214
删除操作流程图：通过流程图，我们写出代码： 对于删除元素的逻辑，可以用一张图来表示：分析：解读：第一阶段：如何找到链表的中间结点？定义两个指针pcur和ppre，让pcur指针每次走两步，ppre指针每次走一步，这样当pcur指针走到最后，那么ppre指针刚好在中间。指针p每次循环走两步，因此每一步都要注意判断是否为NULL。第二阶段：后一半链表设置为了L2，如何让L2原地逆置？首先我们要判断链表是否为空，如果为空，就返回。如果只有一个结点，也不需要逆置，直接返回。第三阶段：将L和L2链表合并，合并时轮流
c语言实现单链表的创建（完整版）
热门推荐
qq_44858403的博客
05-25 1万+
使用c语言实现单链表是考研的重点。但是如何实现却是一个难点。下面是我写的一个简单的创建单链表的代码。 #include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef struct node{ int data; struct node *next; }LinkList; //结构体的定义 LinkList *create_Link(){ //创建单链表的主要代码（尾插法建立单链表） LinkLi
考研c语言知识点总结,2021考研计算机复习备考：C语言文件知识复习备考思路
weixin_35734408的博客
05-24 1318
​在考研计算机专业课C语言或者C语言和数据结构结合的考试中，文件一般是不作为考试的重点的，有些学校一般考一道文件选择题或者文件填空题，对于这类学校，我们对于文件这章节的学习只需要掌握每个函数的基本功能，而对于其他会考文件编程题的学校，那么就需要大家不仅了解每个函数的基本功能，还要能够熟练运用。今天中公考研计算机老师跟大家简单介绍文件中常用的两个函数，一个是文件的打开，一个是文件的关闭。一、文件的打...
数据结构不带头节点跟带头节点的单链表区别，C语言代码展示
maojiaoliang的博客
04-25 2343
单链表头插法 不带头结点 void FronttList1(List *L) { List p; ElemType x; printf_s("请输入一组数据，以‘0’为结束符\n"); scanf_s("%d", &x); *L = NULL; while (x) { p = (List)malloc(sizeof(Lnode)); p->data = x; p->next = *L; *L = p; scanf_s("%d", &x); .
计算机考研C语言题库
N诺 - 计算机考研保研必备神器 noobdream.com
07-21 2756
A、函数B、过程C、子程序D、子例程。C)程序中的main函数D)包含文件中的第一个函数。A、整型、实型、逻辑型B、整型、实型、逻辑型、字符型。B、在C语言程序中，要调用的函数必须在main()函数中定义。D、C语言程序中的main()函数必须放在程序的开始部分。C、整型、字符型、逻辑型D、整型、实型、字符型。A)C程序的工作过程是编辑、编译、连接、运行。C)C程序的三种基本结构是顺序、选择、循环。...
C语言考研知识点
weixin_47162521的博客
12-13 2681
C语言考研知识点 C 语言把任何非零和非空的值假定为 true，把零或 null 假定为 false。 strcmp() 会根据 ASCII 编码依次比较 str1 和 str2 的每一个字符，直到出现不同的字符，或者到达字符串末尾（遇见\0）。 返回值： 如果返回值 < 0，则表示 str1 小于 str2。 如果返回值 > 0，则表示 str2 小于 str1。 如果返回值 = 0，则表示 str1 等于 str2。 int a[]={5,7,9}, *p; p=a; *p+++
考研C语言备考策略深度解析：全面规划，高效突破
booze_的博客
01-03 1014
考研C语言备考策略深度解析：全面规划，高效突破
【考研复习】李春葆新编C语言习题与解析（错误答案订正+部分习题详细解答）
m0_52427832的博客
06-16 8115
做习题时发现有些错误答案，写篇博客进行改正记录。不对地方欢迎指正～有偿出电子书及解答！！！！！！！！！！私我
考研、期末C语言练习题题库
12-02
绝对的知识和考题，希望在期末考试和考研中用得到
北邮考研复试C语言上机题目精选
09-03
主要介绍了北邮考研复试C语言上机题目精选,摘自2010年北邮CS的复试,需要的朋友可以参考下
C语言考研真题
11-09
编程打印如下冬形，中间一行英文字丹由输入得到，图形应随输入的英文字母的变化而 变化。例如，输入英文字母 A得到的图形为： 输入英文字母B得剑的图形为： A BBB A 输入英文字母D得到的图形为： ...
考研辅导之C语言
12-23
考研时候整理的资料,非常实在,希望对考计算机专业的同学来说有帮助.
24考研双非上岸武汉理工大学电子信息专硕，855考研经验
kxbdys的博客
04-30 1627
然后去加这四所目标院校的考研群（一般考研机构，一个院校会创一个考研群，这个群里有很多这个院校的相关资料，而且都是免费共享的），去了解这四所目标院校的历年复试线，复录比，招生人数等等。政治的话我是8月中旬开始的，当时基础阶段跟的是徐涛的课（他的课如果时间比较紧的话，思修和史纲可以不看自己自学然后直接刷题就行），书的话也是用的他的书（不过没怎么用书，因为当时用了利之学姐整理的课堂笔记，我强烈推荐，这样不仅能省很多时间而且她整理的笔记真的很全和清晰），习题搭配的是肖秀荣的1000题，听完一节课做一节的习题。
休斯《公共管理导论》第4版教材精讲视频网课＋考研真题讲解
最新发布
2303_79031779的博客
05-09 146
张瑜，北京师范大学政府管理学院行政管理博士研究生，山西财经大学公共管理学院教师，主讲公共管理学、领导科学等相关课程，授课经验丰富。（2）串讲名校考研真题。考虑到课时的需要以及相关知识点的难易程度，对于一些简单的、考试不易涉及的知识点，本课程不予以讲述或一带而过，故建议在学习本课程之前提前复习一遍教材。内容简介 本课程是休斯《公共管理导论》（第4版）精讲班，为了帮助参加研究生招生考试指定考研参考书目为休斯《公共管理导论》（第4版）的考生复习专业课，我们根据教材和名校考研真题的命题规律精心讲解教材章节内容。
C语言：指针（1）
2301_80416749的博客
05-08 1129
在指针类型中有⼀种特殊的类型是 void* 类型的，可以理解为⽆具体类型的指针（或者叫泛型指 针），这种类型的指针可以⽤来接受任意类型地址。如果函数内部要修改主调函数中的变量的值，就需要传址调⽤。如果明确知道指针指向哪⾥就直接赋值地址，如果不知道指针应该指向哪⾥，可以给指针赋值NULL. NULL 是C语⾔中定义的⼀个标识符常量，值是0，0也是地址，这个地址是⽆法使⽤的，读写该地址.const如果放在*的右边，修饰的是指针变量本⾝，保证了指针变量的内容不能修改，但是指针指 向的内容，可以通过指针改变。
从C向C++17——常见算法
墨城烟柳ベ旧人殇的博客
05-06 743
C++STL常见算法
计算机考研复试面试题库c语言
07-17
计算机考研复试面试题库中的C语言题目涵盖了从基础知识到高级应用的各个方面。在C语言的基础知识部分，面试题可能会测试对于数据类型、运算符、循环语句、条件语句等基础概念的掌握程度。例如，题目可能会要求解释...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

摸鱼哥myg

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值