删除表中间元素

#include<cstdio>
#include<iostream>
#define MAXN	10005
/*
约定：
约定链表缓冲区从 index==1 开始，max_index 指向最后一个已经使用的缓冲区。
nxt[i] 指向 0 时表示自己是链表尾节点。
head 存储链表头的 index。 
*/
int max_index,head; //max_index指连表姐点使用的最大下表，head是链表首节点的下标
int data[MAXN];//i的数据域信息
int nxt[MAXN];//下标
int main(){
	int p;//临时存放数据下标
	max_index = 0;	head = max_index;//初始化
    //初始化结束
	p = ++max_index;//创建新空间
	data[p] = 1000 + p;
	nxt[p] = head;//从表头插入元素
	head = p; 
    //头插结束
    //第二次头插
	p = ++max_index;
	data[p] = 1000 + p;
	nxt[p] = head;
	head = p; 
    //第二次头插结束
	if(head != 0) {//如果链表不为空
		int endp = 0;
		for( p=head; p != 0; p = nxt[p] ) {//遍历整个链表，找最后一个元素
			endp = p;
		}
		p = ++max_index;//创建新空间
		data[p] = 1000 + p;
		nxt[p] = 0;//尾插
		nxt[endp] = p;
		//结束
	}
	if(head != 0) {//如果链表不为空
		int midp = 0;
		for( p=head; p != 0; p = nxt[p] ) {//遍历链表
			if( data[p] == 1001 ) {//找1001， 如果有的话就停止遍历
				midp = p;
				break;
			}
		}
		p = ++max_index;//创建新空间
		data[p] = 1000 + p;
		nxt[p] = nxt[midp];//中插
		nxt[midp] = p;
		//结束
	}
	printf("max_index=%d,  head=%d\n",max_index, head);//输出max_index和head的值
	for( p=head; p != 0; p = nxt[p] ) {//遍历
	    //输出每个p,data,next的值
		printf("p=%3d, data=%5d, next=%3d\n", p, data[p], nxt[p]);
	}
	if(head != 0) {//如果链表不为空
		int midp = 0, premidp = 0;
		for( p=head; p != 0; p = nxt[p] ) {//遍历
			premidp = midp;
			midp = p;
			if( data[p] == 1001 ) {//如果找到了1001就退出遍历
				break;
			}
		}
		nxt[premidp] = nxt[midp];//删除1001这个元素
	}
    //输出
	printf("=========================================================\n");
	printf("max_index=%d,  head=%d\n",max_index, head);
	for( p=head; p != 0; p = nxt[p] ) {
		printf("p=%3d, data=%5d, next=%3d\n", p, data[p], nxt[p]);
	}
	return 0;
}