单链表之删除某一位置节点

单链表删除某一位置节点的程序十分容易，但也容易出错。网上流传的一些程序并不正确。

这一程序的关键点在于：删除某一位置节点，那么需首先确定其前驱结点。前驱节点存在一些特例情况：当前节点为空、当前非空但后继为空(尾节点)。

同时，还要进行断言以及待删节点为首节点的相关处理。完整程序如下：

#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;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。