结构体解题思路.docVIP

3、定义两个结构体Date和Employee 由于n不确定，是输入的，所以需要利用动态内存分配，定义一个结构体类型的指针接收动态分配的空间首地址。 n个员工需要循环n次，把每个员工的每个成员值输入，注意不同成员用不同的输入格式控制。 其中姓名如果采用字符指针，一定要建立一个字符数组，将首地址赋值给它后，才能用gets往指针所在的地址里面存一个字符串。 排序算法中，比较的是收入，交换的是整个结构体数组成员。 5、共建立6个函数 定义一个结构体Node，第一个成员为int value；第二个成员为指向Node类型的指针 1）创建链表 Node * create() 返回链表首元素的地址，课件有程序 函数中包含了动态输入节点的过程 分头结点和非头结点两种情况接入链表 2）输出链表 void list(Node *pHead) 将pHead作为参数，遍历链表并输出，无需返回值，课件有程序 3）查找节点 Node *search(Node *pTemp, int info) 实参用首地址，查找value值为info的节点，若找到，返回指向该节点的指针，课件有程序 4）插入节点，并保持链表value有序 void add_mid(Node* pTmp,Node *pHead) 在主调函数中生成一个节点，将地址传递进来 pHead为NULL，pTmp直接作为首节点； pHead不为NULL，调用search函数，参数info为pTmp的value值，找到对应的地址，再分两种情况： 结点插入的位置在链首 结点插入的位置不在链首，借助pTmp1和pTmp2实现 5）插入节点到链尾 void add_tail(Node* pTmp,Node *pHead) 在主调函数中生成一个节点，将地址传递进来 1) pHead为NULL，pTmp直接作为首节点； 2）pHead不为NULL，遍历链表，找到pTail，将pTmp插入； 6）删除节点 void del(Node *pHead, int info) pHead为NULL，不能执行删除操作 pHead不为NULL，调用search函数，找到对应的地址，再分两个情况： 要删除的结点在链首 要删除的节点不在链首，借助pTmp1和pTmp2实现 7）链表按逆序输出 void re_list(Node* pHead) 遍历链表，将value存在数组中，倒序输出即可。 8）逆序链表 Node *reverse_list(Node *pHead) pHead为NULL或者pHead-pNext为空，无需执行逆序操作 2）链表有两个以上节点时： 借助三个临时指针pTmp1、pTmp2、pTmp3实现，其中pTmp1和pTmp2实现翻转，pTmp3记录剩下的链表。 pTmp1 = pHead; pTmp2 = pHead-next; pHead-pnext = NULL; while(pTmp2){ pTmp3 = pTmp2-next; pTmp2-next = pTmp1; pTmp1 = pTmp2; pTmp2 = pTmp3; } pHead=pTmp1; return pHead; 主函数中程序为： int main() { Node *pHead=create(); //输入3创建三个节点，分别输入1 5 7作为value值 Node Node1={3, NULL}; Node Node2={9,NULL}; Node *pNode3, *pNode4; list(pHead); //遍历链表，输出1 5 7 add_mid(Node1, pHead); list(pHead); //输出1 3 5 7 add_tail(Node2,pHead); list(pHead);//输出1 3 5 7 9 pNode3 = search(pHead, 3); printf(“%d\n”,pNode3.value); del(pHead,3); list(pHead);//输出1 5 7 9 re_list(pHead);//输出9 7 5 1 pNode4 = reserve_list(pHead); list(pNode4);//输出9 7 5 1 return 0; } 7、编写函数 Node* merge_not_broken(Node *pHead1, Node *pHead2) 不破坏是建新的链表对原有链表的值进行复制，新链表的首地址不