lesson15-2 实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定只能访问该节点。

思路：

在无法得到前驱结点的情况下删除某个指定结点，将后继结点的值赋给要删除的结点，然后删除这个后继结点即可。

这也是一种删除方法，但用的少。

代码：

void deleteNode(LNode*&p){//待删除结点p
	LNode *q=p->next;
	p->data=q->data;
	p->next=q->next;
	free(q);
}

测试：

#include<stdio.h>
#include <stdlib.h>
#include<math.h>	//数学函数，求平方根、三角函数、对数函数、指数函数...
 
#define MAXSIZE 15
 
//用于使用c++的输出语句
#include<iostream>
using namespace std;

typedef struct LNode{
	int data;
	struct LNode *next;
}LNode;

void createList(LNode *&L,int arr[],int length);
void printList(LNode *L);
void deleteNode(LNode *&p);

void main(){
	int a[]={1,2,3,4,5};

	LNode *L=new LNode();
	L->next=NULL;
	createList(L,a,5);
	printList(L);
	cout<<endl;

	LNode *p=L->next->next;//p指向元素值为2的结点
	deleteNode(p);
	printList(L);
}

//删除还有一种方法但是比较少用
void deleteNode(LNode*&p){
	LNode *q=p-&