2016年12月21日学习总结----单向循环链表操作程序（头插，尾插，中间插入，删除，逆序）

#include <stdio.h>

#include <stdlib.h>

struct node

{

    int num;

    struct node *next;

};

typedef struct node Node;

typedef Node * Link;

create_head(Link *head)

{

    (*head) = (Link) malloc(sizeof(Node));

    (*head)->next = (*head);

}

void print_newnode(Link *head)

{

    Link temp = (*head)->next;

    while(temp != (*head))

    {

        printf("%d\n",temp->num);

        temp = temp->next;

    }

    

}

void insert_head_newnode(Link *head,Link *newnode)

{

    (*newnode)->next = (*head)->next;

    (*head)->next = (*newnode);

}

void insert_tail_newnode(Link *head,Link *newnode)

{

    Link temp = (*head);

    while(temp->next != (*head))

    {

        temp = temp->next;

    }

    temp->next = (*newnode);

    (*newnode)->next = (*head);

}

void insert_mid_newnode(Link *head,Link *newnode,int num)

{

    Link temp = (*head)->next;

    while(temp->next != (*head))

    {

        if(temp->num == num)
{
   (*newnode)->next = temp->next;
   temp->next = (*newnode);
   break;
}

        temp = temp->next;

    }

}

int delete_struct(Link *head,int num)

{

    Link ptr = (*head);

    Link temp = ptr->next;

    while(temp != (*head))

    {

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

    }

}

int reverse_newnode(Link *head)

{

    if((*head)->next == (*head) || (*head)->next->next == (*head))

    {

        return -1;

    }

    else

    {

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

while(temp != (*head))
{
   str->next = ptr;
   ptr = str;
   str = temp;
   temp = temp->next;
}

        str->next = ptr;
(*head)->next = str; 

    }

}

int main()

{

    int i;

    Link head;

    create_head(&head);

    Link newnode;

 

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

    {

        newnode = (Link) malloc(sizeof(Node));
newnode->num = (i + 1);
//insert_head_newnode(&head,&newnode);
insert_tail_newnode(&head,&newnode);

    }

    print_newnode(&head);

    reverse_newnode(&head);

    print_newnode(&head);

    //delete_struct(&head,5);

    //print_newnode(&head);

    

    /*newnode = (Link) malloc(sizeof(Node));

    newnode->num = 11;

    insert_mid_newnode(&head,&newnode,5);

    print_newnode(&head);*/

}