链表练习



#include <stdio.h>

struct node

{
   
    int num;

   
    struct node *next;

};

typedef struct node Node;

typedef Node * Link;

void creat_link(Link *head)

{
   
    *head = NULL;

}

void insert_head_node(Link *newnode, Link *head)
{
   
    (*newnode)->next = *head;
   
    *head = *newnode;

}

void insert_tail_node(Link *newnode, Link *head)

{
   
    if(*head == NULL)
   
    {
       
        (*newnode)->next = NULL;
 
        *head = *newnode;
   
    }
   
    else
   
   {
       
       Link temp = *head;

 
       while(temp->next != NULL)
 
       {
           
           temp = temp->next;
 
        }

 
        temp->next = *newnode;
 
        (*newnode)->next = NULL;
  
   }

}

int insert_mid_node(Link *newnode, Link *head, int num)

{
   
    if(*head == NULL)
   
    {
       
        return -1;
   
    }

   
    Link temp = *head;

   
    while(temp != NULL)
   
    {
       
        if(temp->num == num)
 
        {
           
            (*newnode)->next = temp->next;
    
            temp->next = *newnode;
    
            return 0;
 
         }
 
 
         temp = temp->next;
   
    }

}

int delete_node(int num, Link *head)

{
   
    if(*head == NULL)
   
    {
       
        return 0;
   
    }

   
    Link temp = *head;

   
    if(temp->num == num)
   
    {
       
        *head = (*head)->next;
 
        free(temp);
 
        temp = NULL;
 
        return 0;
   
     }

   
     Link ptr = temp;
   
     temp = temp->next;

   
     while(temp != NULL)
   
     {
       
     if(temp->num == num)
 
     {
    
         ptr->next = temp->next;
    
         free(temp);
    
         temp = NULL;
    
         return 0;
 
      }

 
      ptr = temp;
 
      temp = temp->next;
   
    }

}

 
 
int reverse_link(Link *head)

{
   
    if(*head == NULL || (*head)->next == NULL)
   
    {
       
        return 0;
  
     }

   
     Link ptr = *head;
   
     Link str = ptr->next;
   
     Link temp = str->next;

   
     while(temp != NULL)
   
     {
       
          str->next = ptr;

 
          ptr = str;
 
          str = temp;
 
          temp = temp->next;
   
      }

   
     str->next = ptr;

   
     (*head)->next = NULL;

   
     *head = str;

}

int display_link(Link *head)

{
   
    if(*head == NULL)
   
    {
       
        return 0;
   
     }

   
     Link temp = *head;

   
     while(temp != NULL)
   
     {
       
         printf("%d\n",temp->num);
 
         temp = temp->next;
   
      }
 
}

int main()

{
   
    int i;
   
   
    Link head;
   
    Link newnode;

   
    creat_link(&head);
   
   
    for(i = 0; i < 10; i++)
   
    {
       
        newnode = (Link)malloc(sizeof(Node));
 
        newnode->num = i + 1;
 
        //insert_head_node(&newnode,&head);
 
        insert_tail_node(&newnode,&head);
 
        //insert_mid_node(&newnode,&head);
   
     }

    display_link(&head);

#if 0
   
     newnode = (Link)malloc(sizeof(Node));

   
     newnode->num = 5;

   
     insert_mid_node(&newnode,&head,8);
   
   
     display_link(&head);

   
     delete_node(7,&head);

#endif
   
     reverse_link(&head);
 
   
     display_link(&head);
   
     return 0;

}