想问一下那个插入函数的类型是结构体指针的指针,输入参数是一个空指针的地址,有没有大神解释一下这个函数如何使用的呢?
还有就是如果直接用结构体指针函数,应该如何改能实现一样的功能
//学生结构体,包含数据:学号、姓名、性别、毕业学校、初试分数、复试分数
//按照学号递增插入信息
//按照学生姓名查询学号和成绩
#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");
}