清华大学课件-链表格的用法-PPT(全).pptVIP

* * 例子8：编写函数，将整数n插入到一个已排序的双向链表中(从小到大) newNode-data = n; if(preNode==NULL) { //链头 newNode-next = curNode; newNode-pre = NULL; if (curNode != NULL) curNode-pre = newNode; return newNode; } if (curNode == NULL) { // 链尾 newNode-pre = preNode; preNode-next = newNode; newNode-next = NULL; return head; } * * 例子8：编写函数，将整数n插入到一个已排序的双向链表中(从小到大) else {//链中 preNode-next = newNode; newNode-next = curNode; newNode-pre = preNode; curNode-pre = newNode; return head; } } * * 例子9：编写函数，在双向链表中查找并删除指定 node * deleteData(int n, node * head) { node *curNode = head; // 指向当前