单链表的创建，删除，插入

// Node.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<stdio.h>
#include<stdlib.h>

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

void CreatelistR(LNode *&C,int a[],int n){
   LNode *s,*r;
  
   C=(LNode *)malloc(sizeof(LNode));
   C->next=NULL;
   r=C;
   for(int i=0;i<n;i++){
   s=(LNode *)malloc(sizeof(LNode));
   s->data=a[i];
   r->next=s;
   r=r->next;
}
   r->next=NULL;
}

//查找
void GetElem(LNode *C)
{
   int i,j=0;
   LNode *p;
    printf("输入要查找的位置:\n");
    scanf_s("%d",&i);
 p=C;     //从头结点开始扫描
 while(p->next!=NULL && j<i)
   {
    p=p->next;
       j++;
     }    
      if(i==j && i!=0)
    printf("%d",p->data);
   
   else
    printf("fault");
   printf("\n");
    }

//删除
void deletelist(LNode *&C){
   int a,j=1;
   LNode *p,*q;
   printf("输入要删除的位置：\n");
   scanf_s("%d",&a);
  // int i=a-1;
   p=C;
   if(a==1)
    p=p->next;
   while(p->next!=NULL&&a!=1&&j<a){
    p=p->next;
    j++;
   }
   if(a==j){
    q=p->next;
    p->next=p->next->next;
    free(q);
      }
}

//插入
void insertlist(LNode *&C){
 LNode *p,*q;
 int i,a,j=0;
 printf("请输入要插入的位置：\n");
 scanf_s("%d",&i);
 printf("请输入要插入的数据：\n");
 scanf_s("%d",&a);
 q=(LNode *)malloc(sizeof(LNode));
 q->data=a;
 p=C;
 int b=i-1;
 while(p->next!=NULL&&j<b)
 {
  p=p->next;
  j++;
 }
 if(b==j){
  q->next=p->next;
     p->next=q;
 }

}

//显示链表
void show(LNode *C)
{
 struct LNode *p;
 p=C->next;
 while(p)
 {
  printf("%d ",p->data);
  p=p->next;
 }
 printf("\n");
}
void main(){
 int n=5;
 int a[5];
 printf("请输入数组元素：\n");
 for(int i=0;i<5;i++){
  scanf_s("%d",&a[i]);
 }
 LNode *C;
 CreatelistR(C,a,5);
    show (C);
 
 GetElem(C);
 
 deletelist(C);
 show (C);

 insertlist(C);
 show(C);

 system("PAUSE");
 
}