数据结构复习

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

typedef int Datatype;

typedef struct node 

{

      Datatype data;

      struct node *next;

}linknode;

linknode*create_empty_linklist()

{

     linknode*head=NULL;

     head = (linknode*)malloc(sizeof(linknode));

     if(NULL==head)

     {

         printf("fail to malloc\n");

         return NULL;

     }

     bzero(head,sizeof(linknode));

     return head;

};

int is_empty_linklist(linknode*head)

{

     return head->next==NULL ?1 :0;

}

void insert_head_linklist(linknode *head,Datatype data)

{

    linknode *temp = NULL;

    temp = (linknode*)malloc(sizeof(linknode));

    if(NULL == temp)

    {

       printf("fail to malloc\n");

       return;

    }

    temp->data=data;

    temp->next=head->next;

    head->next=temp;

    return;

}

void insert_tail_linklist(linknode*head,Datatype data)

{

    linknode*temp=NULL;

    temp=(linknode*)malloc(sizeof(linknode));

    if(NULL==temp)

    {

        printf("fail to malloc\n");

        return ;

    }

    temp->data=data;

    linknode*p=head;

    while(p->next!=NULL)

    {

       p=p->next;

    }

    temp->next=p->next;

    p->next=temp;

    return;

}

void printf_linklist_data(linknode*head)

{

    linknode*p=NULL;

    p=head;

    while(p->next!=NULL)

    {

        printf("%d ",p->next->data);

        p=p->next;

    }

    putchar('\n');

    return;

}

void insert_order_linklist(linknode*head,Datatype data)

{    

    linknode*temp=NULL;

    temp=(linknode*)malloc(sizeof(linknode));

    if(NULL==temp)

    {

        printf("fail to malloc\n");

        return ;

    }

    temp->data=data;

    linknode*p=head;

    while(p->next!=NULL && temp->data > p->next->data)

    {

        p=p->next;

    }

    temp->next=p->next;

    p->next=temp;

    return;

}

void delete_assign_linklist(linknode*head,Datatype data)

{

    linknode *p=head;

    linknode *q=NULL;

    while(p->next!=NULL)

    {

       if(p->next->data==data)

           break;

       p=p->next;

    }

    q=p->next;

    p->next=p->next->next;

    free(q);

    q=NULL;

    return ;

}

void delete_samedata_linklist(linknode*head,Datatype data)

{

       linknode*p=head;

       linknode*q=NULL;

       while(p->next!=NULL)

       {

         if(p->next->data==data)

         {

          q=p->next;

          free(q);

          p->next=p->next->next;

         }else{

          p=p->next;

         }

       }

       return ;

}

void reverse_linklist(linknode*head)

{

    linknode*p=head->next->next;

    head->next->next=NULL;

    while(p!=NULL)

    {

        insert_head_linklist(head,p->data);

        p=p->next;

    }

    return;

}

void clean_all_node_linklist(linknode*head)

{

    linknode*p=head;

    linknode*q=NULL;

    while(p!=NULL)

    {

        printf_linklist_data(p);

        q=p->next;

        free(p);

        p=NULL;

        p=q;

    }

    return;

}

int main(int argc, const char *argv[])

{

    linknode*head=NULL;

    Datatype data;

    int i=0;

    head=create_empty_linklist();

    printf("please input 5 num:");

    for(i=0;i<5;i++)

    {

       scanf("%d",&data);

       insert_head_linklist(head,data);

    }

    while(getchar()!='\n');//清缓存

    printf_linklist_data(head);

/*

    clean_all_node_linklist(head);

    reverse_linklist(head);

    printf_linklist_data(head);

    delete_assign_linklist(head,3);

    printf_linklist_data(head);

    delete_samedata_linklist(head,2);

    printf_linklist_data(head);

    

   

    printf("please input 5 num:");

    for(i=0;i<5;i++)

    {

       scanf("%d",&data);

       insert_tail_linklist(head,data);

    }

    printf_linklist_data(head);

    

    insert_order_linklist(head,3);

    printf_linklist_data(head);

*/

    return 0;

}