云南大学（柳青）数据结构讲义2.pptVIP

* * Listnode * getnode(linklist head，int pos) { int j; listnode * p; p=head; j=0; while(p–next jpos){ p=p–next; j++; } if (pos==j) return p; else return NULL; } 2.3 线性表的链式表示和实现 设链表的长度为n，合法的插入位置是1=i=n+1。注意当i=1时，getnode找到的是头结点，当 i=n+1时，getnode找到的是结点an。因此，用i-1做实参调用getnode时可完成插入位置的合法性检查。 * * 四、删除运算 删除运算是将表的第i个结点删去。必须首先找到ai-1的存储位置p。然后令p–next指向ai的直接后继结点，即把ai从链上摘下。 2.3 线性表的链式表示和实现 p ai ai-1 ai+1 p ai ai-1 ai+1 q q = p-next * * 2.3 线性表的链式表示和实现 p ai ai-1 ai+1 q p-next = q-next p ai ai-1 ai+1 q free(q) p ai-1 ai+1 free(q)之后 * * void d