广东北电笔试题--半匹狼.pdfVIP

广东北电笔试题--半匹狼 广东北电笔试题 By 半匹狼 发表于 2007-6-15 0:33:00 2. Programming (Mandatory) 　　Linked list 　　a. Implement a linked list for integers,which supports the insertafter (insert a node after a specified node) and removeafter (remove the node after a specified node) methods; 　　b. Implement a method to sort the linked list to descending order. 答：题目的意思是实现一个整型链表，支持插入，删除操作（有特殊要求，都是在指定节点后进 行操作），并写一个对链表数据进行降序排序的方法。 那我们不妨以一个线性链表进行编程。 // 单链表结构体为 typedef struct LNode { int data; struct LNode *next; }LNode, *pLinkList; // 单链表类 class LinkList { private: pLinkList m_pList; int m_listLength; public: LinkList(); ~LinkList(); bool InsertAfter(int afternode, int data);//插入 bool RemoveAfter(int removenode);//删除 void sort();//排序 }; 实现方法 //insert a node after a specified node bool LinkList::InsertAfter(int afternode, int data) { LNode *pTemp = m_pList; int curPos = -1; if (afternode m_listLength ) // 插入点超过总长度 { return false; } /blog/user2/XUHUIJUN/archives/2007/14322.html 广东北电笔试题--半匹狼 while (pTemp != NULL) // 找到指定的节点 { curPos++; if (curPos == afternode) break; pTemp = pTemp-next; } if (curPos != afternode) // 节点未寻到，错误退出 { return false; } LNode *newNode = new LNode; // 将新节点插入指定节点后 newNode-data = data; newNode-next = pTemp-next; pTemp-next = newNode; m_listLength++; return true; } //remove the node after a specified node bool LinkList::RemoveAfter(int removenode) { LNode *pTemp = m_pList; int curPos=-1; if (removenode m_listLength) // 删除点超过总长度 { return false; } // 找到指定的节点后一个节点，因为删除的是后一个节点 while (pTemp != NULL) { curPos++; if (curPos == removenode+1) break; pTemp = pTemp-next; } if (curPos != removenode) // 节点未寻到，错误退出 { return false; } LNode *pDel = NULL; // 删除节点 pDel = pTemp-next; /blog/user2/XUHUIJUN/archives/2007/14322.html 广东北电笔试题--半匹狼 pTemp-next = pDel-next; delete pDel; m_listLength--; return true; } //sort the linked lis