C语言 链表基本函数

#include <stdio.h>
#include <malloc.h>
typedef struct my_node mynode;
struct my_node{
    struct my_node *next;
    int             data;
};

void push_node(mynode **head,int data)
{
    mynode *temp = *head;
    if(*head == NULL)
    {
        *head = (mynode *)malloc(sizeof(mynode));
        (*head) ->data = data;
        (*head) ->next = NULL;
    }
    else
    {
        while(temp ->next != NULL)
            temp = temp ->next;
        temp ->next  = (mynode *)malloc(sizeof(mynode));
        temp ->next ->data = data;
        temp ->next ->next = NULL;
    }

}
void pop_node(mynode **head)
{
    mynode *temp = *head, *prev;
    while(temp ->next != NULL)
    {
        prev = temp;
        temp = temp ->next;
    }

    free(prev ->next);
    prev ->next = NULL;
}

void del_node(mynode **head,int index)
{
    mynode *temp = *head, *tmp;
    while(index -- != 1)
        temp = temp ->next;
    tmp = temp ->next;
    temp ->next = temp ->next->next;
    free(tmp);
}

void ins_node(mynode **head,int index,int data)
{
    mynode *temp = *head, *tmp;
    while(index -- != 1)
        temp = temp ->next;
    tmp = temp ->next;

    temp ->next = NULL;
    temp ->next = (mynode *)malloc(sizeof(mynode));
    temp ->next ->next = tmp;
    temp ->next ->data = data;

}

int find_data(mynode *head,int data)
{
    mynode *temp = head;
    int i =0;
    while(temp ->next != NULL)
    {
        if(data == temp ->data)
            return i;
        temp = temp ->next;
        i++;
    }
    return 0;

}
void back_ward(mynode **head)
{
    mynode *now = *head, *temp, *prev;

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

        if(now == *head)
            now->next = NULL;
        else
            now ->next  = prev;

        prev = now;
        now = temp;
    }

    now ->next = prev;
    *head = now;
}
void sort_node(mynode **head)
{
    mynode *curNode = (*head) ->next,*prevNode,*nextNode,*tempNode;

    (*head) ->next =NULL;//有序节点尾为null
    while(curNode != NULL)
    {
        tempNode = curNode->next;
        if(curNode ->data > (*head) ->data)//大于头结点，新头结点
        {
            curNode->next = *head;
            (*head) = curNode;

        }
        else
        {
            prevNode = *head;
            nextNode = (*head) ->next;
            while(nextNode != NULL && curNode ->data <  nextNode->data) //定位需要插入的位置
            {
                prevNode = nextNode;
                nextNode = nextNode ->next;
            }
            curNode ->next = prevNode ->next;
            prevNode ->next =curNode;
        }
        curNode = tempNode;
    }

}

int main()
{
    mynode *head = NULL;
//     head = (mynode *)malloc(sizeof(mynode));
//     head ->data =10;
//     head ->next = NULL;

    push_node(&head,10);
    push_node(&head,100);
    push_node(&head,101);
    push_node(&head,102);
    push_node(&head,103);
    pop_node(&head);
    push_node(&head,103);


    del_node(&head,2);
    ins_node(&head,2,101);
    find_data(head,102);

    back_ward(&head);

    back_ward(&head);

    sort_node(&head);

    return 0;

}

收藏于 2013-03-25

来自于百度空间