c语言链表注意事项,C语言链表创建问题

最新推荐文章于 2022-10-22 20:46:54 发布
最新推荐文章于 2022-10-22 20:46:54 发布
阅读量462 收藏 1
点赞数
文章标签： c语言链表注意事项

C语言链表创建问题

答案:2  信息版本：手机版

解决时间 2019-10-06 18:16

已解决

2019-10-06 03:21

#include"stdio.h"#include"string.h"#include"stdlib.h"#include"ctype.h"typedef struct node //定义结点{char data[10]; //结点的数据域为字符串struct node *next; //结点的指针域}ListNode;typedef ListNode * LinkList; // 自定义LinkList单链表类型LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表ListNode *LocateNode(); //函数，按值查找结点void DeleteList(); //函数，删除指定值的结点void printlist(); //函数，打印链表中的所有值void DeleteAll(); //函数，删除所有结点，释放内存//==========主函数==============void main(){char ch[10],num[10];LinkList head;head=CreatListR1(); //用尾插入法建立单链表，返回头指针printlist(head); //遍历链表输出其值printf(" Delete node (y/n):"); //输入"y"或"n"去选择是否删除结点scanf("%s",num);if(strcmp(num,"y")==0 || strcmp(num,"Y")==0){printf("Please input Delete_data:");scanf("%s",ch); //输入要删除的字符串DeleteList(head,ch);printlist(head);}DeleteAll(head); //删除所有结点，释放内存}//==========用尾插入法建立带头结点的单链表===========LinkList CreatListR1(void){char ch[10];LinkList head=(LinkList)malloc(sizeof(ListNode)); //生成头结点ListNode *s,*pp,*r;r=head;r->next=NULL;printf("Input # to end "); //输入"#"代表输入结束printf("Please input Node_data:");scanf("%s",ch); //输入各结点的字符串 while(strcmp(ch,"#")!=0){if(head->next==NULL){s=(ListNode *)malloc(sizeof(ListNode));strcpy(s->data,ch);head->next=s;r=s;s->next=NULL;}else{pp=LocateNode(head,ch); //按值查找结点，返回结点指针if(pp==NULL) //如果没有重复的字符串，才插入到链表中{ s=(ListNode *)malloc(sizeof(ListNode));strcpy(s->data,ch);r->next=s;r=s;s->next=NULL;}printf("Input # to end ");printf("Please input Node_data:");scanf("%s",ch);}}return head; //返回头指针}//==========按值查找结点，找到则返回该结点的位置，否则返回NULL==========ListNode *LocateNode(LinkList head, char *key){ListNode *p=head->next; //从开始结点比较while(strcmp(p->data,key)!=0 && p) //直到p为NULL或p-> data为key止p=p->next; //扫描下一个结点return p; //若p=NULL则查找失败，否则p指向找到的值为key的结点}//==========删除带头结点的单链表中的指定结点=======void DeleteList(LinkList head,char *key){ListNode *p,*r,*q=head;p=LocateNode(head,key); //按key值查找结点的if(p==NULL ) { //若没有找到结点，退出printf("position error");exit(0);}while(q->next!=p) //p为要删除的结点，q为p的前结点q=q->next;r=q->next;q->next=r->next;free(r); //释放结点}//===========打印链表=======void printlist(LinkList head){ListNode *p=head->next; //从开始结点打印while(p){printf("%s, ",p->data);p=p->next;}printf("\n");}//==========删除所有结点，释放空间===========void DeleteAll(LinkList head){ListNode *p=head,*r;while(p->next){r=p->next;free(p);p=r;}free(p);}为什么输入两次就内存报错啊？谢谢各位回答者的相助

最佳答案

2019-10-06 04:26

删除所有结点，释放内存}//==========用尾插入法建立带头结点的单链表===========LinkList CreatListR1(void){char ch[10];LinkList head=(LinkList)malloc(sizeof(ListNode)); //生成头结点ListNode *s,*pp,*r;r=head;r->next=NULL;printf("Input # to end "); //输入"#"代表输入结束printf("Please input Node_data:");scanf("%s",ch); //输入各结点的字符串 while(strcmp(ch,"#")!=0){if(head->next==NULL){s=(ListNode *)malloc(sizeof(ListNode));strcpy(s->data,ch);head->next=s;r=s;s->next=NULL;}else{pp=LocateNode(head,ch); //按值查找结点，返回结点指针if(pp==NULL) //如果没有重复的字符串，才插入到链表中{ s=(ListNode *)malloc(sizeof(ListNode));strcpy(s->data,ch);r->next=s;r=s;s->next=NULL;}printf("Input # to end ");printf("Please input Node_data:");scanf("%s",ch);}}return head; //返回头指针}//==========按值查找结点，找到则返回该结点的位置，否则返回NULL==========ListNode *LocateNode(LinkList head, char *key){ListNode *p=head->next; //从开始结点比较while(strcmp(p->data,key)!=0 && p) //直到p为NULL或p-> data为key止p=p->next; //扫描下一个结点return p; //若p=NULL则查找失败，否则p指向找到的值为key的结点}//==========删除带头结点的单链表中的指定结点=======void DeleteList(LinkList head,char *key){ListNode *p,*r,*q=head;p=LocateNode(head,key); //按key值查找结点的if

全部回答

1楼

2019-10-06 05:28

两个问题:

第一:在listnode *locatenode(linklist head, char *key)函数中,扫描节点

while(strcmp(p->data,key)!=0 && p) //直到p为null或p-> data为key止

应该先判断p是否是结点.改为:

while(p && strcmp(p->data,key)!=0) //直到p为null或p-> data为key止

第二:在linklist creatlistr1(void)函数中,while每次都要获取输入. 否则第一.二个节点会重复.

另外一个小问题:函数声明时,缺少形参.

以下是修改后的代码: #include"stdio.h"

#include"string.h"

#include"stdlib.h"

#include"ctype.h"

typedef struct node //定义结点

{

char data[10]; //结点的数据域为字符串

struct node *next; //结点的指针域

}listnode;

typedef listnode * linklist; // 自定义linklist单链表类型

linklist creatlistr1(void); //函数，用尾插入法建立带头结点的单链表

listnode *locatenode(linklist head, char *key); //函数，按值查找结点

void deletelist(linklist head,char *key); //函数，删除指定值的结点

void printlist(linklist head); //函数，打印链表中的所有值

void deleteall(linklist head); //函数，删除所有结点，释放内存

//==========主函数==============

void main()

{

char ch[10],num[10];

linklist head;

head=creatlistr1(); //用尾插入法建立单链表，返回头指针

printlist(head); //遍历链表输出其值 printf(" delete node (y/n):"); //输入"y"或"n"去选择是否删除结点

scanf("%s",num); if(strcmp(num,"y")==0 || strcmp(num,"y")==0){

printf("please input delete_data:");

scanf("%s",ch); //输入要删除的字符串

deletelist(head,ch);

printlist(head);

}

deleteall(head); //删除所有结点，释放内存

}

//==========用尾插入法建立带头结点的单链表===========

linklist creatlistr1(void)

{

char ch[10];

linklist head=(linklist)malloc(sizeof(listnode)); //生成头结点

int i=0;

listnode *s,*pp,*r;

r=head;

r->next=null;

printf("input # to end "); //输入"#"代表输入结束

printf("please input node_data:"); scanf("%s",ch); //输入各结点的字符串 while(strcmp(ch,"#")!=0)

{

if(head->next==null)

{

s=(listnode *)malloc(sizeof(listnode));

strcpy(s->data,ch);

head->next=s;

r=s;

s->next=null;

}

else

{

pp=locatenode(head,ch); //按值查找结点，返回结点指针

if(pp==null) //如果没有重复的字符串，才插入到链表中

{

s=(listnode *)malloc(sizeof(listnode));

strcpy(s->data,ch);

r->next=s;

r=s;

s->next=null;

}

}

//头节点建立后没有获取输入,所以用同样的ch创建了两个节点.

printf("input # to end ");

printf("please input node_data:");

scanf("%s",ch);

}

return head; //返回头指针

}

//==========按值查找结点，找到则返回该结点的位置，否则返回null==========

listnode *locatenode(linklist head, char *key)

{

listnode *p=head->next; //从开始结点比较

while(p && strcmp(p->data,key)!=0) //直到p为null或p-> data为key止

p=p->next; //扫描下一个结点

return p; //若p=null则查找失败，否则p指向找到的值为key的结点

}

//==========删除带头结点的单链表中的指定结点=======

void deletelist(linklist head,char *key)

{

listnode *p,*r,*q=head;

p=locatenode(head,key); //按key值查找结点的 if(p==null ) { //若没有找到结点，退出

printf("position error");

exit(0);

}

while(q->next!=p) //p为要删除的结点，q为p的前结点

q=q->next;

r=q->next;

q->next=r->next;

free(r); //释放结点

}

//===========打印链表=======

void printlist(linklist head)

{

listnode *p=head->next; //从开始结点打印

while(p){

printf("%s, ",p->data);

p=p->next;

}

printf("\n");

}

//==========删除所有结点，释放空间===========

void deleteall(linklist head)

{

listnode *p=head,*r;

while(p->next){

r=p->next;

free(p);

p=r;

}

free(p);

}

有问题还请追问.

我要举报

如果感觉以上信息为低俗/不良/侵权的信息，可以点下面链接进行举报，我们会做出相应处理，感谢你的支持！

大家都在看

推荐资讯

逃命的饼干
关注
C语言链表操作详解
qq_41481924的博客
12-29 14万+
为什么要使用链表 在未学习链表时，我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快，但是它的弊端也很明显： 使用前需声明数组的长度，一旦声明长度就不能更改 插入和删除操作需要移动大量的数组元素，效率慢 只能存储一种类型的数据. 而链表则可以实现以上这些数组所不具备的功能，此时引入了结构体来实现创建链表的操作。 链表的特点： n个节点离散分配 每一个节...
C语言实现链表创建
最新发布
想坐在电脑前吹空调
06-01 9200
对链表的认识和理解，链表的一些基础知识，C语言用尾插法创建链表。
C中手动创建链表细节注意点
qq_18671205的博客
04-30 237
#include<stdio.h> #include<stdlib.h> typedef struct student //定义一个结构体 { int score; struct student *next; }linklist; linklist *creat(int n) { linklist *head,...
不要忽视任何细节---C语言链表操作的教训
春来江水绿如蓝
09-19 2063
最近发现服务器上一些服务进程一直处于长时间高CPU状态，有些进程甚至要跑10分钟左右，跟踪了一下发现，问题出现在如23-28代码中： #include #include #include typedef struct LIST { int nValue; struct LIST *ptNext; }List; void Add2List(List **ptList,
链表代码注意事项
茹泽伟的博客
06-23 320
待定
编写链表（有头）的注意事项
qq_53421929的博客
05-17 92
package LinkedList; public class LinkedList有头<E> { private class Node{//用户不需要访问节点的内部结构，故用private public E e; public Node next;//区别于C，Java直接创建一个新的Node作为next //Node构造函数 public Node(E e,Node next) { this.e=e; this.n
C语言实现单链表知识点总结
remake_m的博客
03-29 649
1..注意事项 1.链表的实际结构 要注意边界条件，如头尾，空与非空，一个节点 与顺序表对比，可以发现在顺序表创立了一个结构体，成员有数组，容量，数组的元素个数，但是单链表只是单纯的定义了一个结构体指针。这是因为如果结构体指针为空就是说这个链表中一个数据也没有。 插： 插入要考虑两种情况：头指针为空，头指针不为空。 插入一定不要忘记一开始头节点可能为NULL，要单独讨论 插入函数的参数，传二级指针 对指针的断言要记得，因为都是二级指针所以可以全部断言，保不齐还会有人直接传个N...
C语言链表题目（附答案）.docx
08-07
C语言链表题目详解 本资源摘要信息将详细解释C语言链表题目中的知识点，涵盖链表的建立、功能实现、指针、函数、动态结构建立等方面的知识。 一、链表的概念 链表是一种数据结构，它由多个节点组成，每个节点都...
学生成绩管理系统课设报告（C语言链表实现）
04-19
该项目主要目的是让学生掌握C语言编程、链表数据结构以及软件开发的基本流程。本报告将详细介绍如何使用C语言通过链表来实现这样一个系统。 1. **问题描述** - 项目链接：此处应给出项目的源代码仓库或在线平台的...
C语言来实现链表创建
热门推荐
xinzhilinger的博客
10-11 3万+
前言 链表是数据结构中很重要的内容，要想学会数据结构，首先要了解链表 链表的基本知识 1，链表的构成 链表是由一个头指针和一个个节点构成的，如图： 而节点则是一个个结构体，包含数据域和指针域两部分，其中，指针域存储的是指向下一个节点的指针 2，对于链表的操作 1，创建链表 2，初始化链表 3，遍历链表 4，对于链表进行增删查等操作 C语言对于链表的代码的实现 1，创建结构体并命名 创建链表前需要先创建结构体作为节点和头指针： typedef struct Node //typedef方法函数可以对于st
在c语言中利用链表常见问题,C语言，链表中遇到棘手有关问题
weixin_30767895的博客
05-23 449
C语言，链表中遇到棘手问题/*2014年8月10日15:20:06单链表*/#include#includetypedefstructNode{intdata;structNode*pNext;}NODE,*PNODE;PNODECreatelist(void);voidTraverse(PNODE);intlength_list(PNODE);intmain(vo...
链表的基本使用及注意事项
hbutluoxi的博客
01-25 1635
链表的基本操作 增删改查
c语言链表常出现的问题,C语言程序链表出现问题
weixin_36421280的博客
05-22 497
已结贴√问题点数：10回复次数：9 C语言程序链表出现问题1 #include2 #include3 typedef struct4 {5 int year;6 int month;7 int day;8 }DATE;9 struct stud10 {11int num;12char name[20];13char kind[20];14...
C语言链表head,一个关于C语言链表头结点的问题
weixin_39915500的博客
05-24 173
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#include#includetypedef struct STU{int sno;char sname[10];float grade;struct STU *next;}STU;STU *inputData(); /*创建链表，返回链表的头指针*/void printData( STU *list); /*输出链表*/int mai...
C语言--单链表
会思想的苇草i的博客
02-01 9379
C语言中的单链表是一种常见的数据结构，用于存储和组织数据。在C语言中，可以使用指针和动态内存分配来实现单链表。单链表在C语言中有着广泛的应用，能够帮助程序员解决各种实际的数据组织和操作问题。
单链表 （1）为什么在creatLinkList函数中，第一个参数需要两个 * * 呢？
weixin_50679551的博客
05-10 1058
为什么在creatLinkList函数中，第一个参数需要两个 * * 呢？ 第一：在main函数中传过来的是一个结构体指针的地址，所以需要用一个 * 来接受地址，第二因为传过来的是结构体指针的地址，所以一次解引用的话是这个指针的地址对应的结构体的地址（也就是说现在得到的还是一个地址，L指向的地址），需要再一次解引用才能得到我们一开始设置结构体的那块地址 #include <stdio.h> #include <stdlib.h> typedef struct Node{ i
Linux学习——数据结构之单链表
qq_52479948的博客
10-22 806
Linux中用C实现单链表
浅谈“C语言链表的使用及其注意事项”
超级霸霸强的博客
10-29 809
C语言中链表的使用 什么是链表？ 在C语言中，我们无法使用向C++中的STL标准库中的vector等动态数组，但是我们可以用maclloc不断地申请在空间上不连续的内存段供我们使用，我们想“如果将这些零零散散的内存段通过一定方式连接起来，是不是可以当作连续的存储空间使用呢？”，此时“链表”的概念就问世了，我们所用的数组在内存空间上是连续的： 这种内存空间的申请方式非常有利于我们顺序访问，可问题来了“哪有那么多连续的存储空间供我们使用呢？”，因此，我们的链表采用如下方式来将零零散散的内存段整合.
c语言单链表的查找,单链表的查找、建立操作（C语言）
weixin_39549899的博客
05-20 3403
一、单链表的查找(带头结点)(一)按位查找GetElem(L,i)：按位查找操作。获取表L中第i个位置的元素的值。//按位查找，返回第i个元素(带头结点)LNode * GetElem(LinkList L, int i){if(i<0)return NULL;LNode *p;//指针p指向当前扫描到的结点int j=0;//当前p指向的是第几个结点p = L;//L指向头结点，头结点是第...
C语言链表基础教程：创建、检索与操作
本PPT课件专注于C语言中的链表讲解，旨在帮助学习者理解链表这一重要数据结构。链表在编程中是一种动态数据结构，它允许元素数量根据需要动态调整，而不是像数组那样预先设定。主要概念包括： 1. 结构体与链表：...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值