c语言链表指针的指针问题

想问一下那个插入函数的类型是结构体指针的指针,输入参数是一个空指针的地址,有没有大神解释一下这个函数如何使用的呢?
还有就是如果直接用结构体指针函数,应该如何改能实现一样的功能
//学生结构体,包含数据:学号、姓名、性别、毕业学校、初试分数、复试分数
//按照学号递增插入信息
//按照学生姓名查询学号和成绩
#include
#include
#include
// 数组结构体
typedef struct Node
{
int num;
char name[20];
char sex[10];
char graduate_scholl[20];
int initial_score;
int re_score;
struct Node next;
}NODE , *PNODE; //NODE为结构体变量名,指向结构的指针
/

相当于
typedef struct Node

{
......
}NODE; //使用typedef关键字用一个单词NODE代替struct TreeNode,并定于指向该结构体类型的指针PNODE:
NODE *PNODE;

*/

/**

  • 插入数字
  • @param ** head 头指针地址
  • @param int value 插入的数值
  • @return void */ PNODE * insertValue(PNODE*head);

/**

  • 打印数组
  • @param * head 头指针
  • @return void */ void printfValue(PNODE head);

void check(PNODE head);//查询函数

int main(void)
{
PNODE head = NULL;
int index;

do 
{
    printf("是否录入学生数据?(0否/1是):");
    scanf("%d", &index);

    if (index == 1) 
    {       
        insertValue(&head);//这里为何要这样取空指针
        printf("\n\n");
        printfValue(head);
    }
} while (index == 1);
check(head);

return 0;

}

PNODE *insertValue(PNODE *head) //就是这个函数 看了好几天都没太懂
{
PNODE previous = NULL; // 前一个指向地址
PNODE current = *head; // 当前指向地址
PNODE pNew = (PNODE )malloc(sizeof( NODE));
if (pNew == NULL)
{ printf("申请内存失败");
exit(1);
}

else
{
    printf("请输入学生学号:");
    scanf("%d",&pNew->num);
    printf("请输入学生姓名:");
    scanf("%s",pNew->name);
    printf("请输入学生性别:");
    scanf("%s",pNew->sex);
    printf("请输入学生毕业学校:");
    scanf("%s",pNew->graduate_scholl);
    printf("请输入学生初试分数:");
    scanf("%d",&pNew->initial_score);
    printf("请输入学生复试分数:");
    scanf("%d",&pNew->re_score);
}



// currnt 不为 NULL => 数组有值
// current的值 < 待插入的值 => 转到下一个指向地址,并把当前地址存入previous。
while (current != NULL && current -> num < pNew -> num) 
{
    previous = current;     //往后遍历,直到插入的值不大于当前的数
    current = current -> next;
}
// 下一个地址内的值 > 待插入的值 => 待插入的值插入previous和current之间
pNew -> next = current;

if (previous == NULL) {
    // previous == NULL 说明没有执行遍历循环
    // 头插法
    *head = pNew;
} 
else 
{
    // previous(next) -> pNew(next) -> current
    previous -> next = pNew;//待插入的值插入previous之后 
}
return head;

}

void check(PNODE head)
{
char temp[10];
PNODE p=head;
if(NULL == p)
{
printf("未录入信息,信息查询失败!");
}
else
{
printf("请输入需要查询考生姓名:");
scanf("%s",temp) ;
}
while(p != NULL)
{
if(!strcmp(p->name,temp))
{
printf("\n考生姓名为:%s的信息如下:\n",p->name);
printf("该学生的学号为:%d\n",p->num);
printf("该考生的初试成绩为:%d\n",p->initial_score);
printf("该考生的复试成绩为:%d\n",p->re_score);
break;
}
p = p->next;
}

}

void printfValue(PNODE head)
{
PNODE current = head;

while (current != NULL) 
{
        printf("学号:%d\n",current->num);
        printf("姓名:%s\n",current->name);
        printf("性别:%s\n",current->sex);
        printf("毕业学校:%s\n",current->graduate_scholl);
        printf("初试分数:%d\n",current->initial_score);
        printf("复试分数:%d\n",current->re_score);
        printf("\n");
        current = current -> next;
}

printf("\n");

}

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐