單鏈表之刪除某一位置節點

單鏈表刪除某一位置節點的程序十分容易，但也容易出錯。網上流傳的一些程序並不正確。

這一程序的關鍵點在於：刪除某一位置節點，那麼需首先確定其前驅結點。前驅節點存在一些特例情況：當前節點爲空、當前非空但後繼爲空(尾節點)。

同時，還要進行斷言以及待刪節點爲首節點的相關處理。完整程序如下：

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