吴文虎 程序设计基础 第2版 PPT第13.ppt

第一种情况 pHead NULL pNode pHead 5 pNode NULL pNode // 第二种情况，pNode 结点的 num值小于等于 // 链表头结点的 num值 if ( pNode-num = pHead-num ) { // 将p结点插到链表头部; // 将p的next指针指向链表头(*phead) pNode-next = pHead; pHead = pNode;// 将链表头赋值为pNode return; // 返回 } 第二种情况 pNode pHead 结点1 4 结点1 5 NULL NULL pNode 结点1 pNode pHead 结点1 4 结点1 5 NULL NULL pNode 结点1 pNode 结点1 pHead 4 5 pNode 结点1 NULL pNode 结点1 r q r q pHead 4 5 10 15 NULL pNode 12 r-next=pNode; NULL pNode-next=q; r q r q pHead 4 5 10 12 15 NULL 1、定义两个numST型结构指针*pMHead，*pMNode，并将二者初始化为NULL； 2、分配3个numST结构的内存空间，用于构造链表 （1