单链表的存储结构:
typedef struct LinkList{
int data;
LinkList * next;
}
分析:
要删除一个链表的最小值节点,首先想到的是肯定是要定义两个指针,但是 ,这里首先要找到最小。 所以两个指针变量肯定不够。 肯定是先要找出最小值。
那么如何找出最小值呢?
这里先定义pre 和p指针,然后定义minp保存最小节点指针(初值为p),minpre指向*minp节点的前驱节点(初值为pre)。
思路:
1.定义四个指针变量并赋好值
2.通过while循环,条件为p != null,如果p->data < minp->data.,则将p赋值给minp; 否则,指针同步后移
3.如果p != null,表明找到了该该节点,则删除,
minpre ->next = minp ->next;
free(minp); 删除minp节点
C代码实现:
void delmincode(LinkList * L){
LinkList * pre ,p = pre->next;
LinkList * minpre = pre,minp =p; //赋好初值
while(p != null){
if(p-data < minp->data){
minp = p;
minpre = pre;
}
}
minpre->next = minp->next; //删除minp节点
free(minp);
}