C语言实现单链表（不带头结点）的基本操作

       链表在数据结构和算法中的重要性不言而喻。这里我们要用C来实现链表（单链表）中的基本操作。对于链表的基本概念请参考《数据结构与算法之链表》这篇博客。示例代码上传至 https://github.com/chenyufeng1991/LinkedList 。在本案例中的单链表，都是没有头结点的，头指针直接指向第一个节点。带头结点的实例我会在之后进行讲解。

（1）定义单链表的节点类型

typedef int elemType ;

// 定义单链表结点类型
typedef struct ListNode{
    elemType element;      //数据域
    struct ListNode *next;   //地址域
}Node;

（2）初始化线性表

// 1.初始化线性表，即置单链表的表头指针为空
void initList(Node *pNode){

    pNode = NULL;
    printf("%s函数执行，初始化成功\n",__FUNCTION__);
}

当声明一个头结点后，把该头结点设置为空，即把数据域和地址域都设为空，即可完成该链表的初始化。

（3）创建线性表

// 2.创建线性表，此函数输入负数终止读取数据
Node *creatList(Node *pHead){

    Node *p1;//表头节点，始终指向头结点
    Node *p2;//表尾节点，始终指向链表的最后一个元素

    p1 = p2 = (Node *)malloc(sizeof(Node)); //申请新节点,分配空间
    if(p1 == NULL || p2 == NULL){

        printf("内存分配失败\n");
        exit(0);
    }
    memset(p1,0,sizeof(Node));

    scanf("%d",&p1->element);    //输入新节点的值
    p1->next = NULL;         //新节点的指针置为空
    while(p1->element > 0){        //输入的值大于0则继续，直到输入的值为负
        if(pHead == NULL){