单链表的增删查改（转贴）

单链表的增删查改

-

-

#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;

}