单链表头插尾插的实现

        
     头插在主函数中被注释掉了，只执行尾插，从结果中可以看出输出顺序是1 2 3 ... 8 9 顺序输出的，这是和头插相反的输出次序，第二行结果是指定删除 7 元素后的输出显示。
    代码比较简单，复习一下链表，以免生疏遗忘了。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef int DataType;

typedef struct node
{
    DataType data;
    struct node *next;
}LinkNode, *LinkList;

LinkList create_empty_linklist();
int insert_head_linklist(LinkList head,DataType data);
int insert_tail_linklist(LinkList head,DataType data);
int print_linklist(LinkList head);
int delete_assign_node(LinkList head,DataType data);    //删除指定节点元素

int main()
{
   LinkList head = NULL;
   int i = 0;

   head = create_empty_linklist();

   for(i = 0; i < 10; i++)
   {
    // insert_head_linklist(head,i);
        insert_tail_linklist(head,i);
   }
    print_linklist(head);

    delete_assign_node(head,7);

    print_linklist(head);

   return 0;
}

LinkList create_empty_linklist()
{
     LinkList head = NULL;

     head = (LinkList)malloc(sizeof(LinkNode));

     head->next = NULL; //头结点指针域为空

     return head ;
}

int insert_head_linklist(LinkList head,DataType data)
{
    struct node *temp = NULL;

    temp = (struct node *)malloc(sizeof(struct node));


    temp->data = data;
    temp->next = head->next; //后继
    head->next = temp; //前驱

    return 0;
}

int insert_tail_linklist(LinkList head,DataType data)
{
    struct node *temp = NULL;
    LinkList p = head;

    temp = (struct node*)malloc(sizeof(struct node));

    while(p->next) //遍历到链表尾部插入结点
    {
        p = p->next;
    }

    temp->data = data;
    temp->next = NULL;
    p->next = temp;


    return 0;
}

int delete_assign_node(LinkList head,DataType data)
{
    LinkList temp = NULL;
    LinkList p = head;

    while(p->next)
    {
        if(p->next->data == data)
        {
            break ;
        }
        p = p->next;
    }

    if(p->next == NULL) //要删除的节点不存在
    {
        return -1;
    }

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

    free(temp);

    return 0;
}

int print_linklist(LinkList head)
{
     LinkList p = head->next;

    while(p)
    {
        printf("%d ",p->data);
        p = p->next;
    }

    putchar('\n');

    return 0;
}

    执行结果：