单链表的增删查改

#include<stdio.h>
#include<stdlib.h>

typedef struct Node{
  char ch;
  struct Node * next;
}Node,*Linklist;

int num;

//查找给定值的结点，返回结点指针
Node * findValue(char c,Node * head){
  Node * p=head->next;
  while(p->next!=NULL){  
    if(p->ch==c)
      return p;
     else
       p=p->next;
   }
   return head;
}

//查找给定位置的结点的值
char findIndex_Value(Node * head,int index){
  int count=0;
  Node * p=head->next;
  for(int i=1;i<index;i++){
    p=p->next;
  }
  return p->ch;
}

//在给定位置插入一个结点
void insertP(Node *head,int index){
  if(index<0||index>4+1){
    printf("插入操作非法\n");
  }else{
    Node *p=head;
    index--;
    while(p->next!=NULL&&index!=0){
      p=p->next;
      index--;
    }
    Node *s=(Node *)malloc(sizeof(Node));
    s->ch='j';
    s->next=p->next;
    p->next=s;
  }
}

//修改给定位置的结点值
void setP(Node *head,int index){
  if(index<0||index>4+1){
    printf("操作非法\n");
  }else{
      Node *p=head;
      index--;
      while(p->next!=NULL&&index!=0){
        p=p->next;
        index--;
      }
      p->next->ch='g';
   }
}

//删除给定位置的结点
void deleteP(Node *head,int index){
  if(index<0||index>4){
    printf("操作非法\n");
  }else{
   Node *p=head;
   index--;
   while(p->next!=NULL&&index!=0)
   {
    p=p->next;
    index--;
   }
   Node *s=p->next;
   p->next=s->next;
   s->next=NULL;
   free(s);
}
}

//建立一个单链表
Node * createLinkList(int num){
  char c;
  Linklist L=(Linklist)(malloc)(sizeof(Linklist));
  L->ch=NULL;
  L->next=NULL;
  Node * r=L;
  Node *s;
  for(int i=0;i<num;i++){
     s=(Node *)malloc(sizeof(Node));
     if(s==NULL){
      printf("不能分配空间\n");
      exit(0);
     }else{
     //printf("请输入第%d个节点值\n",i+1);
       switch(i){
         case 0:s->ch='a';break;
         case 1:s->ch='b';break;
         case 2:s->ch='c';break;
         case 3:s->ch='d';break;
       }
       //s->ch='a';
       r->next=s;
       r=s;
      }
  }
  r->next=NULL;
  return L;  
}

//输出单链表
void procOutput(Node * L){
  Node * p=L->next;
  while(p->next!=NULL){
     printf("%c ",p->ch);
     p=p->next;
  }
  printf("\n");
}



int main(){
  Linklist L=createLinkList(5);
  Node * p1=findValue('c',L);
  printf("%c\n",p1->ch);
  char cha=findIndex_Value(L,3);
  printf("%c\n",cha);
  deleteP(L,3);
  procOutput(L);
  insertP(L,3);
  procOutput(L);
  setP(L,3);
  procOutput(L);
  return 0;
}