链表问题,这一句为什么是二级指针

#include "stdio.h"

#include "string.h"
#include "ctype.h"

#include "stdlib.h"

#include "io.h"

#include "math.h"

#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 20 /* 存储空间初始分配量 */

typedef int Status;/* Status是函数的类型,其值是函数结果状态代码,如OK等 /
typedef int ElemType;/
ElemType类型根据实际情况而定,这里假设为int */

Status visit(ElemType c)
{
printf("%d ",c);
return OK;
}

typedef struct Node
{
ElemType data;
struct Node next;
}Node;
typedef struct Node *LinkList; /
定义LinkList */

/* 初始化顺序线性表 /
Status InitList(LinkList *L)
{
*L=(LinkList)malloc(sizeof(Node)); /
产生头结点,并使L指向此头结点 /
if(!(*L)) /
存储分配失败 /
return ERROR;
(*L)->next=NULL; /
指针域为空 */

return OK;

}

/* 初始条件:顺序线性表L已存在。操作结果:若L为空表,则返回TRUE,否则返回FALSE */
Status ListEmpty(LinkList L)
{
if(L->next)
return FALSE;
else
return TRUE;
}

/* 初始条件:顺序线性表L已存在。操作结果:将L重置为空表 /
Status ClearList(LinkList *L)
{
LinkList p,q;
p=(*L)->next; /
p指向第一个结点 /
while(p) /
没到表尾 /
{
q=p->next;
free(p);
p=q;
}
(*L)->next=NULL; /
头结点指针域为空 */
return OK;
}

/* 初始条件:顺序线性表L已存在。操作结果:返回L中数据元素个数 /
int ListLength(LinkList L)
{
int i=0;
LinkList p=L->next; /
p指向第一个结点 */
while(p)

{
i++;
p=p->next;
}
return i;
}

/* 初始条件:顺序线性表L已存在,1≤i≤ListLength(L) /
/
操作结果:用e返回L中第i个数据元素的值 /
Status GetElem(LinkList L,int i,ElemType *e)
{
int j;
LinkList p; /
声明一结点p /
p = L->next; /
让p指向链表L的第一个结点 /
j = 1; /
j为计数器 /
while (p && j<i) /
p不为空或者计数器j还没有等于i时,循环继续 /
{

p = p->next; /
让p指向下一个结点 /
++j;
}
if ( !p || j>i )
return ERROR; /
第i个元素不存在 /
*e = p->data; /
取第i个元素的数据 */
return OK;
}

/* 初始条件:顺序线性表L已存在 /
/
操作结果:返回L中第1个与e满足关系的数据元素的位序。 /
/
若这样的数据元素不存在,则返回值为0 /
int LocateElem(LinkList L,ElemType e)
{
int i=0;
LinkList p=L->next;
while(p)
{
i++;
if(p->data==e) /
找到这样的数据元素 */
return i;
p=p->next;
}

return 0;

}

/* 初始条件:顺序线性表L已存在,1≤i≤ListLength(L), /
/
操作结果:在L中第i个位置之前插入新的数据元素e,L的长度加1 /
Status ListInsert(LinkList *L,int i,ElemType e)
{
int j;
LinkList p,s;
p = *L;

j = 1;
while (p && j < i) /
寻找第i个结点 /
{
p = p->next;
++j;
}
if (!p || j > i)
return ERROR; /
第i个元素不存在 /
s = (LinkList)malloc(sizeof(Node)); /
生成新结点(C语言标准函数) /
s->data = e;

s->next = p->next; /
将p的后继结点赋值给s的后继 /
p->next = s; /
将s赋值给p的后继 */
return OK;
}

/* 初始条件:顺序线性表L已存在,1≤i≤ListLength(L) /
/
操作结果:删除L的第i个数据元素,并用e返回其值,L的长度减1 /
Status ListDelete(LinkList *L,int i,ElemType *e)
{
int j;
LinkList p,q;
p = *L;
j = 1;
while (p->next && j < i) /
遍历寻找第i个元素 /
{
p = p->next;
++j;
}
if (!(p->next) || j > i)
return ERROR; /
第i个元素不存在 /
q = p->next;
p->next = q->next; /
将q的后继赋值给p的后继 /
*e = q->data; /
将q结点中的数据给e /
free(q); /
让系统回收此结点,释放内存 */
return OK;
}

/* 初始条件:顺序线性表L已存在 /
/
操作结果:依次对L的每个数据元素输出 */
Status ListTraverse(LinkList L)
{
LinkList p=L->next;
while(p)
{
visit(p->data);
p=p->next;
}
printf("\n");
return OK;
}

/* 随机产生n个元素的值,建立带表头结点的单链线性表L(头插法) /
void CreateListHead(LinkList *L, int n)
{
LinkList p;
int i;
srand(time(0)); /
初始化随机数种子 /
*L = (LinkList)malloc(sizeof(Node));
(*L)->next = NULL; /
先建立一个带头结点的单链表 /
for (i=0; i<n; i++)
{
p = (LinkList)malloc(sizeof(Node)); /
生成新结点 /
p->data = rand()%100+1; /
随机生成100以内的数字 /
p->next = (*L)->next;

(*L)->next = p; /
插入到表头 */
}
}

/* 随机产生n个元素的值,建立带表头结点的单链线性表L(尾插法) /
void CreateListTail(LinkList *L, int n)
{
LinkList p,r;
int i;
srand(time(0)); /
初始化随机数种子 /
*L = (LinkList)malloc(sizeof(Node)); /
L为整个线性表 /
r=*L; /
r为指向尾部的结点 /
for (i=0; i<n; i++)
{
p = (Node *)malloc(sizeof(Node)); /
生成新结点 /
p->data = rand()%100+1; /
随机生成100以内的数字 /
r->next=p; /
将表尾终端结点的指针指向新结点 /
r = p; /
将当前的新结点定义为表尾终端结点 /
}
r->next = NULL; /
表示当前链表结束 */
}

int main()
{

LinkList L;
ElemType e;
Status i;
int j,k;
i=InitList(&L);
printf("初始化L后:ListLength(L)=%d\n",ListLength(L));
for(j=1;j<=5;j++)
i=ListInsert(&L,1,j);
printf("在L的表头依次插入1~5后:L.data=");
ListTraverse(L);

printf("ListLength(L)=%d \n",ListLength(L));
i=ListEmpty(L);
printf("L是否空:i=%d(1:是 0:否)\n",i);

i=ClearList(&L);
printf("清空L后:ListLength(L)=%d\n",ListLength(L));
i=ListEmpty(L);
printf("L是否空:i=%d(1:是 0:否)\n",i);

for(j=1;j<=10;j++)
        ListInsert(&L,j,j);
printf("在L的表尾依次插入1~10后:L.data=");
ListTraverse(L); 

printf("ListLength(L)=%d \n",ListLength(L));

ListInsert(&L,1,0);
printf("在L的表头插入0后:L.data=");
ListTraverse(L); 
printf("ListLength(L)=%d \n",ListLength(L));

GetElem(L,5,&e);
printf("第5个元素的值为:%d\n",e);
for(j=3;j<=4;j++)
{
        k=LocateElem(L,j);
        if(k)
                printf("第%d个元素的值为%d\n",k,j);
        else
                printf("没有值为%d的元素\n",j);
}


k=ListLength(L); /* k为表长 */
for(j=k+1;j>=k;j--)
{
        i=ListDelete(&L,j,&e); /* 删除第j个数据 */
        if(i==ERROR)
                printf("删除第%d个数据失败\n",j);
        else
                printf("删除第%d个的元素值为:%d\n",j,e);
}
printf("依次输出L的元素:");
ListTraverse(L); 

j=5;
ListDelete(&L,j,&e); /* 删除第5个数据 */
printf("删除第%d个的元素值为:%d\n",j,e);

printf("依次输出L的元素:");
ListTraverse(L); 

i=ClearList(&L);
printf("\n清空L后:ListLength(L)=%d\n",ListLength(L));
CreateListHead(&L,20);
printf("整体创建L的元素(头插法):");
ListTraverse(L); 

i=ClearList(&L);
printf("\n删除L后:ListLength(L)=%d\n",ListLength(L));
CreateListTail(&L,20);
printf("整体创建L的元素(尾插法):");
ListTraverse(L); 


return 0;

}

Status InitList(LinkList L)
{
*L=(LinkList)malloc(sizeof(Node)); /
产生头结点,并使L指向此头结点 /
if(!(*L)) /
存储分配失败 /
return ERROR;
(*L)->next=NULL; /
指针域为空 */

return OK;

}
形参改写成LinkLis L
传递实参写成InitList(La);
实现的初始化操作没什么区别把
为什么要用二级指针呢, 统一成一级指针不好吗?

2个回答

一级指针只能修改变量(指针指向的变量)
二级指针可以修改指针(指针的指针指向的指针)
以此类推

因为你要修改指针指向的地址里面的值,如果用一级指针就和传值调用效果一样

qq_37296877
qq_37296877 回复追随圣光吧: 为什么还要修改指针呢?释放指针释放的是指针指向的内存,这么写也可以啊p1,p2假如指向同一块堆中的内存,释放p1,则p2也释放。
2 年多之前 回复
m0_37968915
追随圣光吧 回复qq_37296877: 这样只能修改指针内部存放的地址对应的值,而要修改指针本身的值就需要二级指针指向这个指针然后修改
2 年多之前 回复
qq_37296877
qq_37296877 那我直接传递 指针内部存放的地址 , 不就相当于两个指针指向同一段内存吗?, 这样不可以突破子函数的作用域吗
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
如何实现 链表的头结点是指针数组,再用二级指针调用?
-
建立空单链表的二级指针寓意何在
-
C++链表头指针位置不知为什么出错
-
为什么建立链表一定要用new指针
-
关于C++链表指针问题,望解答
-
循坏链表队列中尾指针与头指针的分别指向哪里
-
Java语言编写程序一个链表,并且计算链表上所有数的和
-
重赏求助,用java eclipse,分别用二叉链表、三叉链表为成员方法,查找二叉树中某节点的父节点?
-
数据结构java实验四验证教材中树结构的基本操作,设计实现指定操作的算法,并做算法分析。 以下各题二叉树的存储结构是二叉链表表示,方法声明如下: 二叉树的二叉链表结点类:
-
数据结构双向链表指针属性指向的问题
-
关于创建链表的一个小问题。
-
静态链表中的指针偏移
-
创建单循环链表的双指针问题
-
指针p和指针q同时指向一条链表h时free函数释放空间
-
长整数采用单向链表表示,已知以H1为头指针单向链表1表示长整数1,和以 H2为头指针单向链表2表示长整数2
-
c语言链表问题,请问一下我这个代码错在哪里,谢谢了
-
c语言数据结构链表空指针问题
-
用链表和静态栈判断回文的问题
-
链表和指针的疑惑问题
-
学会了这些技术,你离BAT大厂不远了
每一个程序员都有一个梦想,梦想着能够进入阿里、腾讯、字节跳动、百度等一线互联网公司,由于身边的环境等原因,不知道 BAT 等一线互联网公司使用哪些技术?或者该如何去学习这些技术?或者我该去哪些获取这些技术资料?没关系,平头哥一站式服务,上面统统不是问题。平头哥整理了 BAT 等一线大厂的必备技能,并且帮你准备了对应的资料。对于整理出来的技术,如果你掌握的不牢固,那就赶快巩固,如果你还没有涉及,现在...
程序员实用工具网站
目录 1、搜索引擎 2、PPT 3、图片操作 4、文件共享 5、应届生招聘 6、程序员面试题库 7、办公、开发软件 8、高清图片、视频素材网站 9、项目开源 10、在线工具宝典大全 程序员开发需要具备良好的信息检索能力,为了备忘(收藏夹真是满了),将开发过程中常用的网站进行整理。 1、搜索引擎 1.1、秘迹搜索 一款无敌有良心、无敌安全的搜索引擎,不会收集私人信息,保...
史上最详细的IDEA优雅整合Maven+SSM框架(详细思路+附带源码)
网上很多整合SSM博客文章并不能让初探ssm的同学思路完全的清晰,可以试着关掉整合教程,摇两下头骨,哈一大口气,就在万事具备的时候,开整,这个时候你可能思路全无 ~中招了咩~ ,还有一些同学依旧在使用eclipse或者Myeclipse开发,我想对这些朋友说IDEA 的编译速度很快,人生苦短,来不及解释了,直接上手idea吧。这篇文章每一步搭建过程都测试过了,应该不会有什么差错。本文章还有个比较优秀的特点,就是idea的使用,基本上关于idea的操作都算是比较详细的,所以不用太担心不会撸idea!最后,本文
2019电赛纸张计数显示装置(F题)
2019年全国大学生电子设计竞赛 纸张计数显示装置(F题) 【本科组】 [外链图片转存失败(img-9bk1h47P-1568302010340)(https://github.com/zengwangfa/2019-Electronic-Design-Competition/tree/master/media/6ac5361fa9b6c8eeee5dd25e7f2a6793.png)] JD04...
浅谈滴滴派单算法
本文作者:王犇 滴滴 | 首席算法工程师 导读:说到滴滴的派单算法,大家可能感觉到既神秘又好奇,从出租车扬召到司机在滴滴平台抢单最后到平台派单,大家今天的出行体验已经发生了翻天覆地的变化,面对着每天数千万的呼叫,滴滴的派单算法一直在持续努力让更多人打到车,本篇文章会着重介绍我们是如何分析和建模这个问题,并且这其中面临了怎样的算法挑战,以及介绍一些我们常用的派单算法,这些算法能够让我们不断的提升...
刚出炉!年度榜单:Python三连冠,碾压Java!你怎么看?
新一年度的编程语言榜单来了,如果你每年都在看,会发现编程榜单跟娱乐圈的“金鹰节”一类的颁奖节目很像,有很多新秀获奖得主,更会见证许多老牌“明星”的蓦然暗淡,令人不胜唏嘘。...
不要在网站上无限滚动!
人们在浏览网站的时候是喜欢用“无限滚动”,还是喜欢点击“阅读更多”或“查看更多”?无限滚动消除了分页的需要——分页是将数字内容分离到不同页面的过程。但这种方式真的好吗? 作者|Monish reddy 译者 |风车云马,责编 | 屠敏 出品 | CSDN(ID:CSDNnews) 以下为译文: 下面是我对无限滚动的看法,说明为什么它会导致不良后果。 对于某些用户来说,无限...
对计算机专业来说学历真的重要吗?
我本科学校是渣渣二本,研究生学校是985,现在毕业五年,校招笔试、面试,社招面试参加了两年了,就我个人的经历来说下这个问题。 这篇文章很长,但绝对是精华,相信我,读完以后,你会知道学历不好的解决方案,记得帮我点赞哦。 先说结论,无论赞不赞同,它本质就是这样:对于技术类工作而言,学历五年以内非常重要,但有办法弥补。五年以后,不重要。 目录: 张雪峰讲述的事实 我看到的事实 为什么会这样 ...
C语言实现推箱子游戏
很早就想过做点小游戏了,但是一直没有机会动手。今天闲来无事,动起手来。过程还是蛮顺利的,代码也不是非常难。今天给大家分享一下~ 一、介绍 开发语言:C语言 开发工具:Dev-C++ 5.11 日期:2019年9月28日 作者:ZackSock 也不说太多多余的话了,先看一下效果图: 游戏中的人物、箱子、墙壁、球都是字符构成的。通过wasd键移动,规则的话就是推箱子的规则,也就不多说了。 二、代...
第二弹!python爬虫批量下载高清大图
文章目录前言下载免费高清大图下载带水印的精选图代码与总结 前言 在上一篇写文章没高质量配图?python爬虫绕过限制一键搜索下载图虫创意图片!中,我们在未登录的情况下实现了图虫创意无水印高清小图的批量下载。虽然小图能够在一些移动端可能展示的还行,但是放到pc端展示图片太小效果真的是很一般!建议阅读本文查看上一篇文章,在具体实现不做太多介绍,只讲个分析思路。 当然,本文可能技术要求不是特别高,但可以...
2019年10月中国编程语言排行榜
2019年10月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.54% 2 cpp 16.38% 3 c_sharp 12.79% 4 javascript 12.59% 5 python 7.68% 6 go 7.25% 7 p...
面试官,不要再问我三次握手和四次挥手
三次握手和四次挥手是各个公司常见的考点,也具有一定的水平区分度,也被一些面试官作为热身题。很多小伙伴说这个问题刚开始回答的挺好,但是后面越回答越冒冷汗,最后就歇菜了。 见过比较典型的面试场景是这样的: 面试官:请介绍下三次握手 求职者:第一次握手就是客户端给服务器端发送一个报文,第二次就是服务器收到报文之后,会应答一个报文给客户端,第三次握手就是客户端收到报文后再给服务器发送一个报文,三次握手就...
为什么程序员在学习编程的时候什么都记不住?
在程序员的职业生涯中,记住所有你接触过的代码是一件不可能的事情!那么我们该如何解决这一问题?作者 |Dylan Mestyanek译者 | 弯月,责编 | 屠敏出品 |...
500行代码,教你用python写个微信飞机大战
这几天在重温微信小游戏的飞机大战,玩着玩着就在思考人生了,这飞机大战怎么就可以做的那么好,操作简单,简单上手。 帮助蹲厕族、YP族、饭圈女孩在无聊之余可以有一样东西让他们振作起来!让他们的左手 / 右手有节奏有韵律的朝着同一个方向来回移动起来! 这是史诗级的发明,是浓墨重彩的一笔,是…… 在一阵抽搐后,我结束了游戏,瞬时觉得一切都索然无味,正在我进入贤者模式时,突然想到,如果我可以让更多人已不同的方式体会到这种美轮美奂的感觉岂不美哉? 所以我打开电脑,创建了一个 `plan_game.py`……
唐僧团队要裁员,你会裁谁?
提问: 西游记取经团为了节约成本,唐太宗需要在这个团队里裁掉一名队员,该裁掉哪一位呢,为什么? 为了完成西天取经任务,组成取经团队,成员有唐僧、孙悟空、猪八戒、沙和尚、白龙马。 高层领导: 观音 项目经理: 唐僧 技术核心: 孙悟空 普通团员: 猪八戒、沙和尚 司机: 白龙马 这是个很有意思的项目团队 项目经理:唐僧 得道高僧。 唐僧作为项目经理,有很坚韧的品性和极高的原则性,不达目的不罢...
2019诺贝尔经济学奖得主:贫穷的本质是什么?
2019年诺贝尔经济学奖,颁给了来自麻省理工学院的 阿巴希·巴纳吉(Abhijit Vinayak Banerjee)、艾丝特·杜芙若(Esther Duflo)夫妇和哈...
IntelliJ IDEA 超实用使用技巧分享
前言 工欲善其事 必先利其器 最近受部门的邀请,给入职新人统一培训IDEA,发现有很多新人虽然日常开发使用的是IDEA,但是还是很多好用的技巧没有用到,只是用到一些基本的功能,蛮浪费IDEA这个优秀的IDE。 同时,在这次分享之后,本人自己也学习到了一些新的使用技巧,所以借着这次机会,一起分享出来。希望可以帮到一些人。 基于的 IDEA 版本信息:IntelliJ IDEA 2018...
linux:最常见的linux命令(centOS 7.6)
最常见,最频繁使用的20个基础命令如下: 皮一下,这都是干货偶,大佬轻喷 一、linux关机命令: 1.shutdown命令安全地将系统关机(推荐)参数说明: [-r] 重启计算器。 [-h] 关机后关闭电源〔halt〕。 [-c] cancel current process取消目前正在执行的关机程序。 [-time] 设定关机〔shutdown〕前的时间。 shutdown -h now ...
只因写了一段爬虫,公司200多人被抓!
“一个程序员写了个爬虫程序,整个公司200多人被端了。” “不可能吧!” 刚从朋友听到这个消息的时候,我有点不太相信,做为一名程序员来讲,谁还没有写过几段爬虫呢?只因写爬虫程序就被端有点夸张了吧。 朋友说,消息很确认并且已经进入审判阶段了。 01.对消息进一步确认 朋友认识几个律师朋友,和他们有一些业务来往,得知他们想尝试把业务扩展到程序员这个群体。那段时间我刚好离职也有时间,在朋友...
三年一跳槽、拒绝“唯学历”,火速 Get 这份程序员求生指南!
根据埃文斯数据公司(Evans Data Corporation)2019 最新统计的数据显示,2018 年全球共有 2300 万软件开发人员,预计到 2019 年底这个数字将达到 2640 万。但在这个庞大的数字背后,真正能配得上“软件工程师”之称的其实只有“Top 1%”。 那么面对错综复杂的业务需求,该如何避免成为“傻瓜式”程序员?又如何在过了 35 岁之后,仍然在技术浪潮...
Docker 大势已去,Podman 万岁
前言郑重声明:本文不是 Podman 的入门篇,入门请阅读这篇文章:再见 Docker,是时候拥抱下一代容器工具了Podman 原来是 CRI-O 项目的一部分,后来被分...
相关热词 c# mysql插入 c# sha256 加密 c#窗体上的叉添加事件 c#打印图片文件 c#後台調前台js c#控制台美化 c# 标记 浮点型 c#获取当前的农历日期 c# 构造函数重载 c# 页面功能注释