链表的基本操作。。。

#include "node.h"

/*打印链表*/

void print(node* head)

{

    if(head == NULL)

        printf("链表为空\n");

    printf("链表数据依次为：");

    while(head != NULL)

    {

        printf("%d ",head->data);

        head = head->next;

    }

    printf("\n");

}

/*从尾部插入*/

void insert_tail(node** head,const int d)

{

    node* t = *head;

    node* p = (node*)malloc(sizeof(node*));

    p->data = d;

    if(*head == NULL)

    {

        *head = p;

        p->next = NULL;

        return;

    }

    while(t->next != NULL)

    {

        t = t->next;

    }

    t ->next = p;

    p ->next = NULL;

}

/*从头部插入*/

void insert_head(node** head,const int d)

{

    node* p = (node*)malloc(sizeof(node*));

    p -> data = d;

    if((*head) == NULL)

    {

        (*head) = p;

        p ->next = NULL;

        return;

    }

    p->next = *head;

    *head = p;

}

/*指定位置插入*/

void insert_pos(node** head, int pos,const int d)

{

    node* t = *head;

    node* p =(node*)malloc(sizeof(node*));

    p -> data = d;

    if(pos > (size(*head)+1))    

    {

        printf("位置输入有误，请重新输入\n");

        return ;

    }

    if(*head == NULL)

    {

        (*head) = p;

        p->next = NULL;

        return ;

    }

    while(pos-1)  /*找到pos位置*/

    {

        t = t->next;

        pos--;

    }

    p->next = t->next;

    t->next = p;

}

/*指定位置删除*/

void del_pos(node** head,int pos)

{

    node* t = *head;

    if(pos > size(*head) || pos == 0)    

    {

        printf("位置输入有误，请重新输入\n");

        return ;

    }

    if(pos == 1)

    {

        node* fre = *head;

        (*head) = t->next;

        free(fre);

        return ;

    }

    while(pos - 2)  /*找到要删除节点的前一个节点*/

    {

        t = t->next;

        pos--;

    }

    node* fre = t->next;

    t->next = fre->next;

    free(fre);

}

/*链表长度*/

int size(node* head)

{

    int n = 0;

    while(head != NULL)

    {

        head = head ->next;

        n++;

    }

    return n;

}

/*反转链表*/

void rev(node** head)

{

    node* p1 = *head;

    node* p2 = p1->next;

    node* tmp = NULL;  

    

    while(p2 != NULL)

    {

        tmp = p2->next;

        p2->next = p1;

        p1 = p2;

        p2 = tmp;

    }

    (*head)->next = NULL;

    *head = p1;

}