单链表（自学复习考研用）（添加单循环链表）

已于 2023-05-02 19:44:25 修改
阅读量26 收藏
点赞数
文章标签： 考研 算法 c语言
于 2023-04-27 21:36:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62783555/article/details/130415720
版权 
#include <stdio.h>
#include <stdlib.h>
typedef struct LNode
{
    int data;
    struct LNode *next;
} LNode, *LinkList;
LinkList List_HeadInsert(LinkList &L){ //头插法
    LNode *s; 
    int x;
    L=(LinkList)malloc(sizeof(LNode));
    if (L==NULL)
    {
        printf("内存分配不成功\n");
    }
    L->next=NULL;
    scanf("%d",&x);
    while(x!=9999){
        s=(LNode*)malloc(sizeof(LNode));
        s->data=x;
        s->next=L->next;
        L->next=s;
        scanf("%d",&x);
    }
    return L;
}
LinkList List_TailInsert(LinkList &L)//尾插法
{
    int x;
    L=(LinkList)malloc(sizeof(LNode));
    LNode *s,*r=L;
    scanf("%d",&x);
    while(x!=9999){
        s=(LNode*)malloc(sizeof(LNode));
        s->data=x;
        r->next=s;                  //把原尾指针指向新添加元素
        r=s;                        //更新原尾指针为新尾指针
        scanf("%d",&x);   
    }
    //r->next=NULL;                  //尾节点指针置空（结尾了没有下一个元素被指出故删去置空）
    r->next=L;             //循环单链表，尾指针指向首节点      
    return L;
}
void print(LinkList L)   //打印链表
{
    LNode *i=L;
    printf("当前单链表中元素为：");
    //while(i->next !=NULL)       //非循环单链表的判断
    while(i->next != L)   //循环单链表的判断
    {
        i=i->next;
        printf("%d\t",i->data);
    }
    printf("\n");
}
LNode *GetElem(LinkList L,int i)   //按序查找结点，返回指针
{
    if(i<1){
        return NULL;
    }
    int j=1;
    LNode *p=L->next;
    while(p!=NULL&&j<i)
    {
        p=p->next;
        j++;
    }
    return p;
}
LNode *LocateElem(LinkList L,int e){ //按值查找元素，并且返回该元素指针
    LNode *p=L->next;
    while(p!=NULL&&p->data!=e){
        p=p->next;
    }
    return p;
}
bool HeadInsetElem(LinkList &L,int i,int e){ //前插法在特定位置插入元素
    LNode* p=GetElem(L,i-1);
    LNode* s;
    s=(LNode*)malloc(sizeof(LNode));
    if(s==NULL){
        return false;
    }
    else {
        s->data=e;
        s->next=p->next;//该项与下一项不可换，否则造成指针覆盖丢失后续指针
        p->next=s;
    }
    return true;
}
bool TailInsertElem(LinkList &L,int i,int e){ //后插法特定位置插入元素
    LNode* p=GetElem(L,i);                    //如果已知特定结点的数据和指针，进行插入操作O(1)
    LNode* s;                                 //后插容易理解，前插就是先后插再交换数据即可
    s=(LNode*)malloc(sizeof(LNode));
    if(s==NULL){
        return false;
    }
    else{
        s->data=e;
        s->next=p->next;
        p->next=s;
    }
    return true;

}     
int Length(LinkList L){
    int len=0;
    if(L==NULL) return 0;
    while(L->next){
        len++;
        L=L->next;
    }
    return len;
}                                        
bool DeleteElem(LinkList &L,int i){
    LNode* q=GetElem(L,i-1);   //被删除指针的前驱
    LNode* p=q->next;    //指向被删除结点的指针
    p=q->next;                //被删除的后继
    q->next=p->next;       //把后继给前驱
    free(p);
    return 0;
}

int main()
{ 
    LNode* p;
    int i,e;
    bool x;
    LinkList L=NULL;
    while (1){
        printf("****************************************\n");
        printf("请输入想进行的操作?\n");
        printf("1.头插法建立单链表  2.尾插法建立单链表\n");
        printf("3.按照序号查找节点数据    4.按照值查找结点\n");
        printf("5.添加新结点         6.删除结点\n");
        printf("7.求表长    输入0以退出程序\n");  
        printf("*****************************************\n");
        scanf("%d",&i);
        if(i==0) break;
        switch(i){
            case 1:
                printf("输入单链表数据:\n");
                List_HeadInsert(L);break;   //实现头插法
            
            case 2:
                printf("输入单链表数据:\n");
                List_TailInsert(L); break;   //实现尾插法
            
            case 3:
                printf("输入想查找数据的位数\n");
                scanf("%d",&i);
                p=GetElem(L,i);
                printf("该数据为%d\n",p->data);
                break;
            
            case 4:
                printf("输入想查找的数字:\n");
                scanf("%d",&i);
                p=LocateElem(L,i);
                if(p){
                    printf("查找成功！\n");
                }
                else{
                    printf("查找失败，表内不存在\n");
                }
               break;
            case 5:
                printf("请输入想要插入的次序和数据");
                scanf("%d%d",&i,&e);
                x=TailInsertElem(L,i,e);
                if(x)printf("成功插入\n");
                else printf("插入失败\n");
                break;
            case 6:
                printf("请输入你想删除结点的序号\n");
                scanf("%d",&i);
                DeleteElem(L,i);
            break;
            case 7:
                i=Length(L);
                printf("所求表长为:%d\n",i);break;
            default:
                printf("输入错误\n");
                break; 
        }
        print(L);                       //查看建成的单链表
    } 
}

#include <stdio.h>
#include <stdlib.h>
typedef struct LNode
{
    int data;
    struct LNode *next;
} LNode, *LinkList;
LinkList List_HeadInsert(LinkList &L){ //头插法
    LNode *s; 
    int x;
    L=(LinkList)malloc(sizeof(LNode));
    if (L==NULL)
    {
        printf("内存分配不成功\n");
    }
    L->next=NULL;
    scanf("%d",&x);
    while(x!=9999){
        s=(LNode*)malloc(sizeof(LNode));
        s->data=x;
        s->next=L->next;
        L->next=s;
        scanf("%d",&x);
    }
    return L;
}
LinkList List_TailInsert(LinkList &L)//尾插法
{
    int x;
    L=(LinkList)malloc(sizeof(LNode));
    LNode *s,*r=L;
    scanf("%d",&x);
    while(x!=9999){
        s=(LNode*)malloc(sizeof(LNode));
        s->data=x;
        r->next=s;                  //把原尾指针指向新添加元素
        r=s;                        //更新原尾指针为新尾指针
        scanf("%d",&x);   
    }
    r->next=NULL;                  //尾节点指针置空（结尾了没有下一个元素被指出故删去置空）
    return L;
}
void print(LinkList L)   //打印链表
{
    LNode *i=L;
    printf("当前单链表中元素为：");
    while(i->next !=NULL)
    {
        i=i->next;
        printf("%d\t",i->data);
    }
    printf("\n");
}
LNode *GetElem(LinkList L,int i)   //按序查找结点，返回指针
{
    if(i<1){
        return NULL;
    }
    int j=1;
    LNode *p=L->next;
    while(p!=NULL&&j<i)
    {
        p=p->next;
        j++;
    }
    return p;
}
LNode *LocateElem(LinkList L,int e){ //按值查找元素，并且返回该元素指针
    LNode *p=L->next;
    while(p!=NULL&&p->data!=e){
        p=p->next;
    }
    return p;
}
bool HeadInsetElem(LinkList &L,int i,int e){ //前插法在特定位置插入元素
    LNode* p=GetElem(L,i-1);
    LNode* s;
    s=(LNode*)malloc(sizeof(LNode));
    if(s==NULL){
        return false;
    }
    else {
        s->data=e;
        s->next=p->next;//该项与下一项不可换，否则造成指针覆盖丢失后续指针
        p->next=s;
    }
    return true;
}
bool TailInsertElem(LinkList &L,int i,int e){ //后插法特定位置插入元素
    LNode* p=GetElem(L,i);                    //如果已知特定结点的数据和指针，进行插入操作O(1)
    LNode* s;                                 //后插容易理解，前插就是先后插再交换数据即可
    s=(LNode*)malloc(sizeof(LNode));
    if(s==NULL){
        return false;
    }
    else{
        s->data=e;
        s->next=p->next;
        p->next=s;
    }
    return true;

}     
int Length(LinkList L){
    int len=0;
    if(L==NULL) return 0;
    while(L->next){
        len++;
        L=L->next;
    }
    return len;
}                                        
bool DeleteElem(LinkList &L,int i){
    LNode* q=GetElem(L,i-1);   //被删除指针的前驱
    LNode* p=q->next;    //指向被删除结点的指针
    p=q->next;                //被删除的后继
    q->next=p->next;       //把后继给前驱
    free(p);
    return 0;
}

int main()
{ 
    LNode* p;
    int i,e;
    bool x;
    LinkList L=NULL;
    while (1){
        printf("****************************************\n");
        printf("请输入想进行的操作?\n");
        printf("1.头插法建立单链表  2.尾插法建立单链表\n");
        printf("3.按照序号查找节点数据    4.按照值查找结点\n");
        printf("5.添加新结点         6.删除结点\n");
        printf("7.求表长    输入0以退出程序\n");  
        printf("*****************************************\n");
        scanf("%d",&i);
        if(i==0) break;
        switch(i){
            case 1:
                printf("输入单链表数据:\n");
                List_HeadInsert(L);break;   //实现头插法
            
            case 2:
                printf("输入单链表数据:\n");
                List_TailInsert(L); break;   //实现尾插法
            
            case 3:
                printf("输入想查找数据的位数\n");
                scanf("%d",&i);
                p=GetElem(L,i);
                printf("该数据为%d\n",p->data);
                break;
            
            case 4:
                printf("输入想查找的数字:\n");
                scanf("%d",&i);
                p=LocateElem(L,i);
                if(p){
                    printf("查找成功！\n");
                }
                else{
                    printf("查找失败，表内不存在\n");
                }
               break;
            case 5:
                printf("请输入想要插入的次序和数据");
                scanf("%d%d",&i,&e);
                x=TailInsertElem(L,i,e);
                if(x)printf("成功插入\n");
                else printf("插入失败\n");
                break;
            case 6:
                printf("请输入你想删除结点的序号\n");
                scanf("%d",&i);
                DeleteElem(L,i);
            break;
            case 7:
                i=Length(L);
                printf("所求表长为:%d\n",i);break;
            default:
                printf("输入错误\n");
                break; 
        }
        print(L);                       //查看建成的单链表
    } 
}

Mortal—man
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C语言单循环链表的表示与实现实例详解
01-20
用单向链表构建的循环链表 循环链表中第一个节点之前就是最后一个节点，反之亦然。循环链表的无边界使得在这样的链表上设计算法会比普通链表更加容易。对于新加入的节点应该是在第一个节点之前还是最后一个节点之后...
单循环链表
01-02
单循环链表
计算机考研专业课复习资料,考研计算机专业课复习重点归纳
weixin_28871645的博客
06-20 227
考研计算机专业课复习重点归纳中国大学网考研：一、数据结构的章节结构及重点构成数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。所以，大家在这三章上可以不必花费过多的精力，只要知道基本...
【计算机考研】408四门课最佳复习顺序
cherry30的博客
04-22 1826
1️⃣数据结构：数据结构除算法题外侧重理解，需要记忆的并不多，所以复习起来是比较轻松的，建议先复习数据结构，一是占比比较高，二是不至于一上来就被难到。2️⃣计算机组成原理：该说不说，计组这个科目个人认为真的挺难的，这个科目的话理解起来比较抽象，例如计算机可以理解的数据组成，数据运算，还有计算机的基础构成等，建议复习完数据结构进行复习，第一轮、第二轮复习的时候比较吃力，但是一定要坚持下去，会一遍比一遍好的。
2015计算机考研重点,2015考研计算机复习：数据结构重点归纳
weixin_29343657的博客
07-15 157
计算机专业数据结构复习重点归纳(适于清华严版教材)一、数据结构的章节结构及重点构成数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。对于绝大多数的学校而言， 外排，文件，动态存储分配 三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。所以，大家在这三章上可以不必花费过多的精力，只要知...
408数据结构-单链表 自学知识点整理
Engels_Si_Fish的博客
04-12 519
25考研知识点个人向总结。
数据结构复习重点归纳
weixin_43525993的博客
12-16 1444
                                     数据结构复习重点归纳                                                                      （适于清华严版教材）一、数据结构的章节结构及重点构成 数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外...
2015计算机考研重点,2015考研计算机复习：数据结构重点归纳_跨考网
weixin_31092009的博客
07-15 136
计算机专业数据结构复习重点归纳(适于清华严版教材)一、数据结构的章节结构及重点构成数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。对于绝大多数的学校而言， 外排，文件，动态存储分配 三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。所以，大家在这三章上可以不必花费过多的精力，只要知...
考研杂谈
Luncles的博客
04-15 1390
前言 2020年8月13日，我正式从公司离职，脱产考计算机的研究生，一路从备考到初试，再到复试，历时7个月，终于如愿考上西北工业大学的计算机研究生，最终成绩排在了录取考生的中段。写这篇文章的最主要的目的不是传授备考经验，说实话，我初试的成绩并不高，备考的过程也并不科学，实在没有什么值得学习的，网络上有很多高分考生的经验帖值得参考，最主要是要找到适合自己的方式。写这篇文章皆因我认为脱产考研并上岸是一件非常酷的事情，我向来喜欢酷的生活，这几个月的心路历程五味杂陈，如果不记录下来，过一阵子恐怕会忘记这种最真实的
003--北大考研计算机--考研经验贴
11-06 4695
<br /><br />05年硕士学位研究生专业目录<br /><br />计算机系统结构 (081201) 人数:48<br />01.指令级并行处理与线程级并行处理<br />02.系统芯片设计方法学<br />03.微处理器设计技术<br />04.软硬件协同设计<br />05.网络信息体系结构<br />06.网络计算与服务<br />07.计算机网络与分布式系统<br />08.分布式海量信息存储<br />09.计算机网络新技术<br /><br />报考方向为０１－０４的考生，考试科目为计算
什么是编程能力 | 计算机专业学生如何提高编程能力 | 如何自学编程
编程指北
10-25 7418
有干货、更有故事，微信搜索【编程指北】关注这个不一样的程序员，等你来撩~ 前言 开局两张图，剩下全靠吹了。 上面这两张图便是写这篇文章的原由。 对话框的另一边，是一位大二计算机科班在读的小姐姐，看似平静的文字背后透露着迷茫与困惑，还对未来的焦虑。 透过屏幕，似乎看到了大一时的自己，不会装环境、不知道怎么编译，报错也不会解决，更不知道除了计算水仙花数、打印乘法口诀表…还能写些什么。 感同身受让我觉得有必要认真的好好回答一下(其实是因为这是小姐姐问的????，也算是对大一时的自己一个隔空对话。 做公众号短
单链表实现双向循环链表_链表_
09-29
单链表实现双向循环链表单向链表存在一个弊端就是，当需要获取某个结点p的前驱时，需要从头指针开始遍历链表，获得“前驱”的执行时间为O(n)，为了克服单向链表的这种缺点，可以利用双向链表。在双向链表中有两个...
list-2_单链表_speakgfp_数据结构_循环链表_
10-02
实现单链表类、单向循环链表类、双向循环链表类并进行正确性测试。
计算机专业本科就业还是考研？考研有哪些热门方向？
weixin_45257029的博客
06-03 629
也不是一个简单的提升待遇的手段。考研是提升自我的途径，特别是对于那些对特定技术领域有浓厚兴趣并愿意深入研究的人来说一个本科生能够认真学三年，那么他们所掌握的技能和知识不应该逊色于那些通过短期培训班出来的人。而且考研并不一定意味着待遇会更好。实际上，如果一个本科生毕业后立即工作，随着工作经验的积累，他们的薪资增长可能会超过研究生毕业后的起薪。在考虑是否考研时，个人的兴趣和职业规划是关键因素。如果你对某个领域有浓厚的兴趣，并且认为这个领域的深入研究会对你的职业发展有所帮助，那么考研可能是一个不错的选择。
算法-找出N个数组的共同元素
Python领域优质萌新创作者
06-02 482
3.1、使用集合的intersection_update方法，将当前编辑的新闻编号集合与common_news_set取交集，并更新common_news_set。1.1、使用集合的交集操作找出被所有编辑共同编辑过的新闻：遍历每个新闻集合进行交集操作，时间复杂度为O(K)，其中K为所有编辑操作的总数。3.2、这样，common_news_set中将保留与当前编辑共同编辑过的新闻编号，即找到所有编辑共同编辑过的新闻编号的交集。news_ids: 一个包含N个列表的列表，每个列表包含一个编辑编辑过的新闻编号。
LeetCode 2965.找出缺失和重复的数字：小数据？我选择暴力（附优化方法清单：O(1)空间方法×3）
<font color="Pink">Tisfy的博客</font>
05-31 1061
【LetMeFly】2965.找出缺失和重复的数字：小数据？我选择暴力（附优化方法清单：O(1)空间方法×3） 给你一个下标从 0 开始的二维整数矩阵 grid，大小为 n * n ，其中的值在 [1, n2] 范围内。除了 a 出现 两次，b 缺失 之外，每个整数都 恰好出现一次 。 任务是找出重复的数字a 和缺失的数字 b 。 返回一个下标从 0 开始、长度为 2 的整数数组 ans ，其中 ans[0] 等于 a ，ans[1] 等于 b 。
【算法】宵暗的妖怪
一岁就可帅的博客
05-31 450
值得注意的是，若取两段进行吞噬，反而最多只能获得6的饱食度，并不是最大的。选择[2,4,1]和[4,2,1]这两段即可。饱食度为4+2=6。选择[1,7,2]这一段即可。一个正整数，代表最终饱食度的最大值。
【LeetCode】39.组合总和
最新发布
m0_74197695的博客
06-03 354
给你一个的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的 所有，并以列表形式返回。你可以按返回这些组合。candidates中的数字可以。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。[2,3,6,7],target =72 和 3 可以形成一组候选，2 + 2 + 3 = 7。注意 2 可以使用多次。7 也是一个候选， 7 = 7。仅有这两种组合。
单循环链表结构体和单链表结构体一样吗
12-31
单循环链表结构体和单链表结构体在定义上是相似的，但在指针域的处理上有所不同。单链表的指针域指向下一个结点，而单循环链表的指针域指向下一个结点，并且最后一个结点的指针域指向头结点，形成一个循环。下面是单循环链表的结点结构的定义示例： ```c typedef struct node{ Datatype data; //数据域 struct node *next; //指针域 }Node,*Link; ``` 在单循环链表中，头结点的指针域指向第一个结点，最后一个结点的指针域指向头结点。这样就形成了一个循环，可以通过遍历链表的方式访问所有的结点。单循环链表的操作和单链表类似，只是在遍历链表时需要判断是否回到了头结点来确定是否遍历完整个链表。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值