单链表删除某一位置节点的程序十分容易,但也容易出错。网上流传的一些程序并不正确。
这一程序的关键点在于:删除某一位置节点,那么需首先确定其前驱结点。前驱节点存在一些特例情况:当前节点为空、当前非空但后继为空(尾节点)。
同时,还要进行断言以及待删节点为首节点的相关处理。完整程序如下:
#include "stdafx.h"
#include <stdlib.h>
#include <assert.h>
typedef struct Node
{
int data;
Node* next;
}LinkList;
//删除第i个节点
LinkList* Delete(LinkList* head,int i)
{
assert(head!=NULL);//判断链表是否为空
LinkList* p=head;
int j=1;
if(j==i)//删除头结点
{
return head->next;
}
while(p&&j<i-1)//寻找第i个节点的前驱,退出循环存在三种情况:1) p=NULL,j<i-1;2)p!=NULL,j=i-1,p->next=NULL;3)p!=NULL,j=i-1,p->next!=NULL;
{
p=p->next;
++j;
}
if(p==NULL||p->next==NULL)//前两种情况均需排除,只有第三种情况满足题意
{
printf("Position Error");
return NULL;
}
LinkList* q=p->next;
p->next=q->next;
delete q;
q=NULL;
return head;
}
int _tmain(int argc, _TCHAR* argv[])
{
LinkList* head=new LinkList;
head->data=1;head->next=NULL;
LinkList* subHead=head;
for(int i=2;i<=10;i++)
{
LinkList* temp=new LinkList;
temp->data=i;temp->next=NULL;
subHead->next=temp;
subHead=temp;
}
//head=Delete(head,1);
head=Delete(head,10);
while(head!=NULL)
{
printf("%d ",head->data);
head=head->next;
}
system("pause");
return 0;
}