单链表的一些个人易错的问题（有理解不正确的地方请大佬指正）

最新推荐文章于 2024-06-17 11:09:28 发布
最新推荐文章于 2024-06-17 11:09:28 发布
阅读量344 收藏 4
点赞数 5
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80475428/article/details/137244353
版权

请看下列代码

代码1：（正确示范）

#include<stdio.h>
#include<stdlib.h>
struct node
{
	int data;
	struct node *next;
 };
int main()
{
	int n;
	int a;
	printf("请输入数字个数：");
	scanf("%d",&n);
	struct node *head,*tail,*p,*num;
	p=(struct node*)malloc(sizeof(struct node));
	head=p;
	tail=p;
	head->next=NULL;
	
	printf("请输入已有数字：");
	for(int i=0;i<n;i++)
	{
		p=(struct node*)malloc(sizeof(struct node));
		scanf("%d",&p->data);
		
		tail->next=p;
		tail=p;
		tail->next=NULL;
	 } 
	 printf("输出单链表元素：");
	p=head->next;
	while(p!=NULL)
	{
		printf("%d ",p->data);
		p=p->next;
	}
	return 0;
}

代码2：（错误示范）


#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
	int data;
	struct node *next;
 }node,*LinkList;

void suibian(LinkList &L)
{
	struct node *t;
	t=L->next;
		while(t!=NULL)
	{
		printf("%d ",t->data);
		t=t->next;
	}
}

int main()
{
	int n;
	int a;
	LinkList L;
	printf("请输入数字个数：");
	scanf("%d",&n);
	struct node *head,*tail,*p,*num;
	p=(struct node*)malloc(sizeof(struct node));
	head=p;
	tail=p;
	head->next=NULL;
	
	printf("请输入已有数字：");
	for(int i=0;i<n;i++)
	{
		p=(struct node*)malloc(sizeof(struct node));
		scanf("%d",&p->data);
		
		tail->next=p;
		tail=p;
		tail->next=NULL;
	 } 
	 printf("输出单链表元素：");
	 suibian(L);
	return 0;
}

OMG！！！！！你怎么会犯这种错误，你是不动脑子地copy过来的吗，说实话我当时确实是不想思考，简简单单当个摆烂人copy一下不香吗？咳咳，言归正传，我当时主要是对指针还是模糊的，似懂非懂的犯下这可笑的问题。

问题：插入的元素与链表L的关系 可以说是毫不相关啊，哥们这是定义了一个链表head啊

修改版本：


#include<stdio.h>
#include<stdlib.h>
struct node
{
	int data;
	struct node *next;
 }node,*LinkList;

void suibian(struct node *head)
{
	struct node *t;
	t=head->next;
		while(t!=NULL)
	{
		printf("%d ",t->data);
		t=t->next;
	}
}

int main()
{
	int n;
	int a;
	printf("请输入数字个数：");
	scanf("%d",&n);
	struct node *head,*tail,*p,*num;
	p=(struct node*)malloc(sizeof(struct node));
	head=p;
	tail=p;
	head->next=NULL;
	
	printf("请输入已有数字：");
	for(int i=0;i<n;i++)
	{
		p=(struct node*)malloc(sizeof(struct node));
		scanf("%d",&p->data);
		
		tail->next=p;
		tail=p;
		tail->next=NULL;
	 } 
	 printf("输出单链表元素：");
	 suibian(head);
	return 0;
}

 代码3.（正确示范）

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct Lnode{
	ElemType data;
	struct Lnode *next; 
}Lnode,*LinkList;

int main()
{
	LinkList L;
	L=(struct Lnode*)malloc(sizeof(struct Lnode));
	struct Lnode *tail, *p;
	p=L;
	tail=L;
	L->next=NULL;
	int n;
	printf("元素个数：");
	scanf("%d",&n);
	printf("请输入元素：");
	for(int i=0;i<n;i++)
	{
		L=(struct Lnode*)malloc(sizeof(struct Lnode));
		scanf("%d",&L->data);
		tail->next=L;
		printf("%d ",tail->next->data);
		tail=L;
		tail->next=NULL; 
	
	 } 
	 printf("输出元素");
	 while(p->next!=NULL)
	 {
	 	printf("%d",p->next->data);
	 	p=p->next;
	 }
	 return 0;
 }

代码4.（错误代码）

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct Lnode{
	ElemType data;
	struct Lnode *next; 
}Lnode,*LinkList;

int main()
{
	LinkList L;
	L=(struct Lnode*)malloc(sizeof(struct Lnode));
	struct Lnode *tail, *p;
	tail=L;
	L->next=NULL;
	int n;
	printf("元素个数：");
	scanf("%d",&n);
	printf("请输入元素：");
	for(int i=0;i<n;i++)
	{
		L=(struct Lnode*)malloc(sizeof(struct Lnode));
		scanf("%d",&L->data);
		tail->next=L;
		printf("%d ",tail->next->data);
		tail=L;
		tail->next=NULL; 
	
	 } 
	 printf("\n");
	 printf("输出元素");
	 p=L;
	 while(p->next!=NULL)
	 {
	 	printf("%d",p->next->data);
	 	p=p->next;
	 }
	 return 0;
 }

唉，兄弟，此时的L已经不是彼时的L了啊，啊？你问我为什么函数传L的时候是头结点 ，那个是系统默认在函数中使用链表L时指向它的头节点啊，哥们细心一点吧

问题：输出遍历起始位置不正确

在单链表中对指针的理解（引入第二个代码的修改版本吧，看的更直观一点）

简而言之就是，带*，&符号加变量的，指的是变量的内容（当然，一开始定义的类型得为指针类型），不带这两符号的就是取的地址，值得注意的是，运用结构体中的指针时需要使用->符号

在主函数中使用函数suibian时只需要传入地址就好即suibian(head);

一次的c语言程序作业，个人认为是一个比较好的模板，自己实力蒟蒻，大佬勿喷


#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
typedef struct Lnode {
    ElemType data;
    struct Lnode *next;
} Lnode, *LinkList;

int num = 0; // 统计链表中有多少个元素

void createlist(LinkList *L) {
    int n;
    struct Lnode *tail, *p;
    *L = (struct Lnode *)malloc(sizeof(struct Lnode));
    if (*L == NULL) {
        printf("Memory allocation failed!\n");
        exit(1);
    }
    tail = *L;
    tail->next = NULL;
    printf("请输入链表元素(以0标志结束输入)：");
    while (1) {
        scanf("%d", &n);
        if (n == 0) break;
        p = (struct Lnode *)malloc(sizeof(struct Lnode));
        if (p == NULL) {
            printf("Memory allocation failed!\n");
            exit(1);
        }
        p->data = n;
        tail->next = p;
        tail = p;
        tail->next = NULL;
        num++;
    }
    printf("输出链表元素为：");
    p = *L;
    while (p->next != NULL) {
        printf("%d ", p->next->data);
        p = p->next;
    }
    printf("\n");
}

void insertx(LinkList *L, int i, int x) {
    struct Lnode *p, *q;
    p = *L;
    int pos = 0;

    // 如果i小于等于0，则将x插入表头之后
    if (i <= 0) {
        q = (struct Lnode *)malloc(sizeof(struct Lnode));
        if (q == NULL) {
            printf("Memory allocation failed!\n");
            exit(1);
        }
        q->data = x;
        q->next = p->next;
        p->next = q;
        num++;
    } else {
        // 查找第i个位置
        while (p->next != NULL && pos < i - 1) {
            p = p->next;
            pos++;
        }
        // 如果i大于链表长度，则将x插入链表末尾
        if (p->next == NULL) {
            q = (struct Lnode *)malloc(sizeof(struct Lnode));
            if (q == NULL) {
                printf("Memory allocation failed!\n");
                exit(1);
            }
            q->data = x;
            q->next = NULL;
            p->next = q;
        } else {
            // 在第i个位置之后插入x
            q = (struct Lnode *)malloc(sizeof(struct Lnode));
            if (q == NULL) {
                printf("Memory allocation failed!\n");
                exit(1);
            }
            q->data = x;
            q->next = p->next;
            p->next = q;
            num++;
        }
    }

    printf("插入元素后的链表为：");
    p = *L;
    while (p->next != NULL) {
        printf("%d ", p->next->data);
        p = p->next;
    }
    printf("\n");
}

int findx(LinkList &L,int x)
{
	LinkList p;
	p=L;
	int location=1;
	while(p->next!=NULL)
	{
		if(p->next->data==x)
		{
			return location;
		}
		location++;
		p=p->next;
	}
 return 0;
 } 
 
int countx(LinkList &L,int x)
 {
 	LinkList p;
	p=L;
	int count=0;
	while(p->next!=NULL)
	{
		if(p->next->data==x)
		{
		count++;
		}
		p=p->next;
	}
if(count==0)
return 0;
else
return count;
 }

int main() {
    int m, x, i;
    LinkList L;
    createlist(&L);
    printf("\n");
    printf("请输入您要查询的元素：");
scanf("%d",&x);
int getlocation=findx(L,x);
if(getlocation==0)
{
	printf("未找到您要查询的元素"); 
}
else
printf("您要查询的元素在序号%d位置",getlocation);
printf("\n");
printf("\n");


printf("请输入您要统计个数的元素：");
scanf("%d",&m); 
int getcount=countx(L,m);
printf("您要统计的元素%d在链表中总共有%d个",m,getcount); 

printf("\n");
printf("\n");
    printf("请输入第i个元素和且要在其后插入的值x（以空格分隔）：");
    scanf("%d %d", &i, &x);
    insertx(&L, i+1, x);
    return 0;
}

这个代码人很神秘
关注
  • 5
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
有关单链表的一些问题总结
Zoelov的专栏
11-13 1953
链表是一种非常重要的数据结构，在笔试和面试时经常会遇到，所以自己总结了一下。 本来两天前就该写好的，只是一直在想其他的事。最近两天感觉很累，这雪已经下了两天了，顶风冒雪的奔波，本想有个好结果，但好像又是一场空。今年为什么什么事都不顺，事业、感情，都是他妈的一塌糊涂，真想骂两句，可是就不知道骂谁，一切也只能骂自己！ 1.单链表定义 回归正题。链表的定义，我摘自维基百科。重复看一下吧。“链表（L
c语言scanf不起作用,C语言中关于scanf()易错的几个问题
weixin_42566072的博客
05-16 7786
/* 转自：http://blog.csdn.net/wayne92/archive/2006/01/04/570487.aspx */曾经错的几个地方：(xpsp2，vc6.0环境下)1.空白符问题#includemain(){int a;printf("input the data/n");scanf("%d/n",&a);// 这里多了一个回车符/nprintf("%d",a);re...
【数据结构三】链表之单链表易错点，概念分析和代码分享——链表在函数内部的引用，链表的表头指针和表头结点，其他类型的链表
清凌的博客
11-24 909
链表之单链表易错点，概念分析和代码分享——链表在函数内部的引用，链表的表头指针和表头结点，其他类型的链表 说明： 以下代码均用c++编写， linux下可以编译和执行： g++ LinkList_use.cpp -o LinkList_use ./LinkList_use 易错点： 1.链表的表头指针和表头结点 平时我们看到的定义是这样的： typedef struct LNode{ int data; struct LNode *next; }LNode, *LinkList;
关于单链表在使用中产生的常见问题
qq_51777557的博客
04-30 344
简单科普一下什么是带环链表，正常的单链表结构是线性的，他的最后一个节点指向的是空，带环则是最后一个节点指向前面的某一个节点，形成一个环形，比较经典的就是约瑟夫问题，它就是一个带环链表，而我们想要判断它是否是带环链表，需要用到我们的快慢指针。
重温数据结构：单链表的常见问题总结
郑海波(莫川)的CSDN博客
03-11 3195
图3-9在单链表中删除节点 Java代码实现： /* * $filename: MySingleLinkedList.java,v $ * $Date: 2014-3-10 $ * Copyright (C) ZhengHaibo, Inc. All rights reserved. * This software is Made by Zhenghaibo. */ package
单链表 插入操作 和 删除操作 的易错点
m0_63361206的博客
03-19 2550
单链表中的插入操作： Status ListInsert(LinkList &L,int i,Elemtype e){ cout<<"在第"<<i<<"个位置插入元素"<<e<<"后:"<<endl; //查找操作 LinkList p=L; int j=0;//j指的是当前p指向的是第几个结点 while( p && (j<i-1) ){ p=p->next; ++j;//查找第i
易错点：linux中shell命令 = 左右两侧不能有空格
小白学编程
09-14 4933
1、=两边不能加空格 2、if语句的方括号与判断条件之间一定要是两边都有空格 3、除了等号之外，其他运算符左右两侧都要有空格
创建单链表中出现的一些经典错误（typedef关键字与指针）
benigh的博客
03-14 1647
本文记录的是本人在单链表学习及实现过程中的个人理解和遇到的一些错误，不严谨之处欢迎批评指正。
Unity 二段跳的正确方法和一些易错点
qq_53207030的博客
12-31 3036
int jumpCount=1； void Jump() { bool isGround = Physics2D.OverlapCircle(checkPoint.position, 0.3f, groundLayer.value);//该函数返回jiao的位置是否和图层ground发生碰撞重合，发生碰撞的话一定在地面上 if (isGround) { jumpCount = 1; ..
总结js中的一些兼容性易错的问题
10-18
下面小编就为大家分享一篇总结js中的一些兼容性易错的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
中考物理电学综合问题难点和易错点整理.doc
04-04
中考物理电学综合问题难点和易错点整理
个人所得税会计易错问题突破.docx
11-26
个人所得税会计易错问题突破.docx
2013高考数学 易错题 失分点+补救训练 数列概念理解不透
08-19
2013高考数学 易错题 失分点+补救训练 数列概念理解不透
css+div的一些易错点小结
09-25
最近在开发网站，经常用到css+div，在不断的错误中，发现一些规律.
高精度减法
shallrelow的博客
06-13 1102
高精度减法
力扣416 分割等和子集 Java版本
m0_47066863的博客
06-14 457
然后就可以考虑用0-1背包的思路来解决这个问题，这里元素的值就是当前元素的价值和重量，背包的容量就是子集元素和的一半，最终需要确定这个背包里是否能够正好装进价值为子集和一半的时候。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。找出两个子集，让这两个子集的和相等可以转化思路为：找到一个子集，这个子集的和是子集中所有元素和的一半。解释：数组可以分割成 [1, 5, 5] 和 [11]。输入：nums = [1,5,11,5]输入：nums = [1,2,3,5]
力扣136. 只出现一次的数字
LNsupermali的博客
06-15 490
力扣136. 只出现一次的数字
Java高级编程技术与算法应用全解析
最新发布
沉浮yu大海的博客
06-17 156
哈希表是一种高效的数据结构，用于快速查找、插入和删除。示例代码：自定义哈希表/*** 构造函数，初始化哈希表*/i++) {V value;/*** 计算键的哈希值* @param key 键* @return 哈希值*//*** 插入键值对* @param key 键* @param value 值*/// 更新已有键的值return;// 插入新的键值对/*** 获取键对应的值* @param key 键。
这个程序中有哪些易错问题
07-20
在实现计算二进制数中1的位数的算法时，可能会遇到以下易错问题： 1. 循环条件错误：循环的终止条件应为二进制数不为0，而不是等于0。如果条件错误，循环可能无法正确终止或者无法进入循环。 2. 循环体内的位数计算错误：在每次循环中，需要使用与操作符（&）将二进制数的最后一位与1进行比较。如果使用错误的操作符或者忘记进行比较，可能导致计算结果不准确。 3. 右移操作错误：在每次循环结束后，需要将二进制数右移一位。如果使用错误的右移操作符或者忘记进行右移操作，将会影响下一次循环的比较和位数计算。 4. 数据类型选择不当：如果使用的数据类型无法表示较大的二进制数，可能会导致溢出或截断，从而得到错误的结果。确保选择适当的数据类型来存储二进制数。 5. 缺少初始化步骤：在开始之前，需要初始化计数器 count 为0。如果忘记初始化计数器，将导致计数结果不准确。 6. 边界条件处理不当：在处理二进制数为0的情况时，需要确保循环正确终止，并且返回正确的结果。检查边界条件的处理是否正确。 在编写代码时，要仔细检查这些易错问题，并进行适当的测试和调试，以确保算法的正确性。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值