2 qq 32742637 qq_32742637 于 2016.04.14 19:57 提问

为什么第二次调用show_all还能打印出数据,指针不是已经到了链表的最后了吗

#include
#include
struct student
{
int num;
float score;
struct student pnext;
};
typedef struct student st;
void add(st **phead, int inum, float iscore)
{
if (*phead == NULL)
{
st *newnode = (st
)malloc(sizeof(st));
newnode->num = inum;
newnode->score = iscore;
newnode->pnext = NULL;
phead = newnode;
}
else
{
st *p = *phead;
while (p->pnext != NULL)
{
p = p->pnext;
}
st *newnode = (st
)malloc(sizeof(st));
newnode->num = inum;
newnode->score = iscore;
newnode->pnext = NULL;
p->pnext = newnode;
}
}
void show_all(st*head)
{
while (head != NULL)
{
printf("%d,%f\n", head->num, head->score);
head = head->pnext;
}
}
void main()
{
st *head=NULL;
add(&head, 1, 20);
add(&head, 2, 30);
add(&head, 3, 40);
add(&head, 4, 50);
add(&head, 5, 60);
show_all(head);
printf("\n");
show_all(head);
system("pause");
}

2个回答

qq423399099
qq423399099   Ds   Rxr 2016.04.14 20:43
已采纳

有几个地方少了*

 #include<iostream>
using namespace std;
struct student
{
    int num;
    float score;
    struct student *pnext;
};
typedef struct student st;
void add(st **phead, int inum, float iscore)
{
    if (*phead == NULL)
    {
        st *newnode = (st*)malloc(sizeof(st));
        newnode->num = inum;
        newnode->score = iscore;
        newnode->pnext = NULL;
        *phead = newnode;
    }
    else
    {
        st *p = *phead;
        while (p->pnext != NULL)
        {
            p = p->pnext;
        }
        st *newnode = (st*)malloc(sizeof(st));
        newnode->num = inum;
        newnode->score = iscore;
        newnode->pnext = NULL;
        p->pnext = newnode;
    }
}
void show_all(st*head)
{
    while (head != NULL)
    {
        printf("%d,%f\n", head->num, head->score);
        head = head->pnext;
    }
}
void main()
{
    st *head=NULL;
    add(&head, 1, 20);
    add(&head, 2, 30);
    add(&head, 3, 40);
    add(&head, 4, 50);
    add(&head, 5, 60);
    show_all(head);
    printf("\n");
    show_all(head);
    system("pause");
}

图片说明

qq_32742637
qq_32742637 回复小灸舞: 我的意思是show函数中的head最后是指向了链表的末尾,再次调用他时不是应该从末尾开始吗,所以第二次调用应该什么都不打印,但事实是他却打印了,为什么
2 年多之前 回复
qq423399099
qq423399099 回复张传旭: add函数第一个参数传的是二级指针,而show传的是一级指针
2 年多之前 回复
qq_32742637
qq_32742637 复制的问题,我主要想知道,调用show的时候,head不是改变了吗,为什么第二次调用依然能打印。如果把ADD函数改成add(head,1,70)最后调用show时会什么都不打印,但是传递head的地址就可以打印。
2 年多之前 回复
qq_32742637
qq_32742637   2016.04.14 21:24

复制的问题,我主要想知道,调用show的时候,head不是改变了吗,为什么第二次调用依然能打印。如果把ADD函数改成add(head,1,70)最后调用show时会什么都不打印,但是传递head的地址就可以打印。

qq423399099
qq423399099 传一级指针,其实是让show函数的形参head也指向了main函数head所指向的内存区域,你遍历的时候移动函数内的head指针,是不影响main函数的head的(show函数的head只是一个拷贝)
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
编写打印出一个单链表的所有元素的程序
数据结构与算法分析——c语言描述 练习3.1 答案 main.c #include"list.h" #include #define N 1208 void printAll(List l) { Position p = Advance(l); while (p) { printf("%d ", Retrieve(p)); p=Advance(p); } } int
链表添加函数中为什么要用指向链表指针的指针
在看书的时候有个函数往链表里添加节点,代码中考虑到可能给出的头指针为空,并做另外一些处理。具体代码如下: #include #include using namespace std; struct ListNode { int val; ListNode* next; }; void AddToTail(ListNode** pHead, int value); int m
C语言实现 从尾到头打印链表每个节点的值(链表学习 二)
#include #include #include #define LEN sizeof(struct Student) //初始化链表 struct Student{ long num; float score; struct Student *next; }; int n; struct Student* creat(void){ //定义函数,返回一个执行链表头的指
链表指针问题
转 昨天周末给学妹讲了一些指针的知识,本来我对指针就是似懂非懂的状态,经过昨天一讲,我对指针的学习就更深刻了果然给别人讲课也是学习的一个方法。加上最近复习数据结构,发现我的博客里没有链表的博文,所以趁这时候加上一篇。  在此之前,我们先谈一下我要说的一些基本知识:①函数参数为什么是双指针?   我们先写一下这么一个程序:# include&amp;lt;stdio.h&amp;gt;void Gai(int m)...
释放掉指针P所指向的内存空间,继续读取指针P的值会报什么错
这是在学习指针的时候遇到的一个小问题: 释放掉指针P所指向的内存空间,继续读取指针P的值会报什么错,直接贴代码 int mainsingle() { int *p = new int; *p = 3; cout &lt;&lt;&quot;将3赋给p的地址后,指针p中保存的地址:\t&quot;&lt;&lt;p&lt;&lt;endl;//004E4F20 cout &lt;&lt;&quot;将3赋给p的地址后,指针p读取的值:
关于单链表函数操作中return head的意义
return head; /*返回创建链表的头指针 */  头指针就是指向链表的首地址,返回首地址就可以对联表进行相关操作,至于头指针里面有没有值,看你自己放不放,无所谓的
题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值
题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 解析:思路一:遍历的顺序是从头到尾的顺序,可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出,而最后一个遍历到的结点第一个输出。这就是典型的“后进先出”,我们可以用栈实现这种顺序。       每经过一个结点的时候,把该结点放到一个栈中。当遍历完整个链表后,再从栈顶开始逐个输出结点的值,此时输出的结点的顺序
gdb-如何在gdb里自动打印一个链表的方法:写一小段执行嵌套脚本
在调试问题时,使用core文件和gdb来定位时。 发现需要打印错误地方的一个链表,想把这个链表全部打完需要不停的手敲next,将下一个节点打出,然后输入p命令加上变量名。 想到之前看到gdb里也可以用编程的,所以尝试了一下。 敲完while命令后,用help提示了几条如何写的规则:所有的命令(包括while)都是要放在最前面,而且一条命令一行,最后while命令要用单独一行的end来结束
链表插入与删除操作中的头、尾指针
[题目]:有一个单链表,它的元素全部是整数。head和tail分别是指向该链表第一个元素(即头元素)和最后一个元素(即尾元素)的全局性指针。请实现调用接口如下所示的两个C语言函数:                                                   int Delete (element *elem);                                
为什么链表操作的函数的参数是双指针型变量
#include<stdio.h> #include<stdlib.h>#define TTEM int typedef TTEM * intp;intp test1(intp pf); /*类似于普通变量的传值函数*/ intp test2(intp *pf); /*类似于普通变量的传址函数*/ int main(void) { intp p1,p2; int a1 = 1,a2