链表的c语言实现

 

typedef struct node
{
    int element;
    node *next;
}node;

//创建空表头
node *createhead()
{
    node *head;
    head=(node *)malloc(sizeof(node));
    head->next=NULL;
    return head;
}

//链表尾
node *getend(node *head)
{
    if (head->next==NULL)    //空链表
    {
        return head;
    }
    node *p=head;
    while (p->next!=NULL)
    {
        p=p->next;
    }
    return p;
}

//在链表尾插入
int inserttail(node *head,int element)
{
    if (head==NULL) //非法表头
    {
        return 0;
    }
    node *p1,*p2;
    p2=getend(head);
    p1=(node *)malloc(sizeof(node));
    if (p1==NULL)
    {
        printf("no space for node\n");
        return 0;
    }
    p1->element=element;
    p1->next=NULL;
    p2->next=p1;
    return 1;
}

//在链表头插入
int inserthead(node *head, int element)
{
    if (head==NULL)
    {
        return 0;
    }
    node *p;
    p=(node *)malloc(sizeof(node));
    if (p==NULL)
    {
        printf("no space for node\n");
        return 0;
    }
    p->element=element;
    p->next=head->next;
    head->next=p;
    return 1;
}
//在指定位置插入
int insert(node *head,int n,int pos)
{
    if (head==NULL||pos<1)
    {
        return 0;
    }
    node *p=head;
    int count=1;
    while (p->next!=NULL&&count!=pos)
    {
        p=p->next;
        count++;
    }
    if (count!=pos) //没有那么多节点，所以···找不到相应的位置,插入表尾吧
    {
        inserttail(head,n);
        return 0;
    }
    node *pin=(node *)malloc(sizeof(node));
    pin->element=n;
    pin->next=p->next;
    p->next=pin;
    return 0;
}
//遍历链表
int printlisk(node *head)
{
    if (head->next==NULL)
    {
        printf("empty list\n");
        return 0;
    }
    node *p=head;
    while (p->next!=NULL)
    {
        p=p->next;
        printf("%d \n",p->element);
    }
    return 0;
}

//链表翻转
node* reverselist(node *head)
{
    if (head->next==NULL) //空链表
    {
        return head;
    }
    node *p1,*p2,*tmp;
    p2=head->next; //指向第一个数据节点
    if (p2->next==NULL) //一个数据节点，不必翻转
    {
        return head;
    }

    p1=NULL; //新链表尾
    while (p2->next!=NULL)
    {
        tmp=p2->next;
        p2->next=p1;
        p1=p2;
        p2=tmp;
    }
    p2->next=p1;
    head->next=p2; //重新定位表头
    return head;
}
//判空
bool isempty(node *head)
{
    if (head->next==NULL)
    {
        return true;
    }
    else
        return false;
}
//清空链表
int emptylist(node *head)
{
    if (head->next==NULL)
    {
        return 0;
    }
    node *p1,*p2;
    p1=head->next;
    while (p1!=NULL)
    {
        p2=p1;
        p1=p1->next;
        free(p2);
    }
    head->next=NULL;
    return 0;
}

//查找
node* find(node *head,int n)
{
    if (isempty(head))
    {
        return NULL;
    }
    node *p=head->next;
    while(p!=NULL&&p->element!=n) //如果写成p->element!=n&&p!=NULL，当p==NULL时候p->element就会访问出错了
    {
        p=p->next;
    }
    return p;
}