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最后是指向了链表的末尾,再次调用他时不是应该从末尾开始吗,所以第二次调用应该什么都不打印,但事实是他却打印了,为什么
一年多之前 回复
qq423399099
qq423399099 回复张传旭: add函数第一个参数传的是二级指针,而show传的是一级指针
一年多之前 回复
qq_32742637
qq_32742637 复制的问题,我主要想知道,调用show的时候,head不是改变了吗,为什么第二次调用依然能打印。如果把ADD函数改成add(head,1,70)最后调用show时会什么都不打印,但是传递head的地址就可以打印。
一年多之前 回复
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只是一个拷贝)
一年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!