链表的设计（链表增删查）虚拟头结点法

下面是链表的基础操作（该链表从0开始），其中包括1.查询链表第n个节点的值
2.头结点插入节点
3.尾部插入节点
4.第n个节点前插入节点
5.删除第n个节点
重要点：

1.要想插入一个节点，我们需要先建立3这个连接，如果先建立2这个连接的话我们的1这条连接就断了，我们的p->next=cur->next;这里的cur->next就会是p本身（p是我们的新节点，cur是用来遍历原链表的节点），这样就不满足我们的题意了。所以我们需要先建立3这条连接在建立2这条连接。
2.在某个节点前建立一个新节点，我们需要对某个节点的前一个节点进行操作。
代码如下：

#include <stdio.h>
#include <stdlib.h>
#define NEW (Node*)malloc(sizeof(Node))//常量开辟空间 
typedef struct node {//typedef 将node名转化为Node 
	int data;//数据 
	struct node * next;//下一个节点 
}Node;
Node chuangjian(Node *head,Node *q){
		Node *p;
		head->data=100;//给head赋值为100 
		int i=10;
		while(i){//建立多个节点，并且给他进行赋值 
		p=NEW;
		p->data=i;
		q->next=p;
		q=p;
		i--;	
		}
		q->next=NULL;//确保最后一个节点的下个节点为NULL 
		return *head;	
}
void huoqun(Node *head,int n){//获取链表 
	Node *cur,*dhead;
	cur=NEW;
	dhead=NEW;
	dhead->next=head;
	cur=dhead->next;
	while(n){
		cur=cur->next;
		n--;
	}
	printf("%d",cur->data);	
}
Node toucha(Node *head){//在头节点前插入一个节点 
	Node *dhead;
	dhead=NEW;
	dhead->next=head;
	Node *cur;
	cur=NEW;
	cur->next=head;
	printf("请输入节点数据：");
	int k;
	scanf("%d",&cur->data); 
	dhead->next=cur;
	return *cur; 	
}
Node weicha(Node *head){//在尾结点后插入一个节点 
	Node *dhead;
	dhead=NEW;
	dhead->next=head;
	Node *cur;
	cur=NEW;
	cur=dhead->next;
	while(cur->next!=NULL){
		cur=cur->next;
	}
	//printf("%d\n",cur->data);
	Node *u;
	u=NEW;
	printf("请输入尾结点的数据");
	int g;
	scanf("%d",&g);
	u->data=g;
	u->next=NULL;
	cur->next=u; 
	printf("尾节点的数据为：%d",cur->next->data);
	return *head; 	
}
Node ncha(Node *head,int n){//在链表中插入一个节点 
	Node *cur,*dhead;
	cur=NEW;
	dhead=NEW;
	dhead->next=head;
	cur=dhead;
	while(n){
		cur=cur->next;
		n--;
	}
	Node *p;
	p=NEW;
	printf("请输出插入节点的数据：");
	scanf("%d",&p->data);
	p->next=cur->next;
	cur->next=p;
	return *dhead; 
}
Node shanchu(Node *head,int n){//删除一个节点，我们返回的是虚拟节点，如果是头节点的话当删除头节点的时候就不能实现，返回的虚拟节点我们通过一个指针来接收，并且如果使用让该指针指向该虚拟指针的下一个节点 
	Node *cur,*dhead;
	cur=NEW;
	dhead=NEW;
	dhead->next=head;
	cur=dhead;
	while(n){
		cur=cur->next;
		n--;
	}
	cur->next=cur->next->next;
	return *dhead; 
}
int main(){
  	Node *head,*q,*l;
 	q=head=NEW;
  	l=NEW;
  	*l=chuangjian(head,q);
  	int a;
  	printf("请输入你需要进行的服务：\n1.获取第n个节点的值\n2.头部插入节点\n3.尾部插入节点\n4.第n个节点前插入节点\n5.删除第n个节点\n");
  	scanf("%d",&a);
  	switch(a){
  		case 1:{
  				int n;
  				printf("请输出查询的节点（从0开始）：");
				scanf("%d",&n);
  				if(n<0||n>11){
  				printf("不符合范围"); 
	 			}else{
	  				huoqun(head,n);
	  			}
				break;
		  		}
		 		case 2: {
		 		*head=toucha(head);
		 		printf("头节点的数据为%d",head->data);
				break;
				}
				case 3:{
					weicha(head); 
					break;
				}
				case 4:{
					int n;
	  				printf("请输出插入的节点（从0开始）：");
					scanf("%d",&n);
	  				if(n<0||n>11){
	  				printf("不符合范围"); 
		 			}else{
		  				Node *r;
						r=NEW;
		  				*r=ncha(head,n);
		  				r=r->next;
		  				int a=10;
		  				while(a){
		  					printf("%d ",r->data);
		  					r=r->next;
		  					a--;
						  }
		  			}
					
					break;
				}
				case 5:{
					int n;
	  				printf("请输出插入的节点（从0开始）：");
					scanf("%d",&n);
	  				if(n<0||n>11){
	  				printf("不符合范围"); 
		 			}else{
		  				Node *r;
		  				r=NEW;
		  				*r=shanchu(head,n);
		  				r=r->next;
		  				int a=10;
		  				while(a){
		  					printf("%d ",r->data);
		  					r=r->next;
		  					a--;
						  }	
		  			}
					break;
				}			
		  		
	  }
	
	return 0;
}