单链表的创建插入与删除 - c++编程基础

    今天我们要讨论的是单链表的创建插入与删除
    /*注意因为建表时用了字符型数据所以输入数字时只能输0~9*/
    #include<stdio.h>
    #include<stdlib.h>
    typedef struct node                           //结点的结构体
    {
    int data;                                 //数据域
    struct node *next;                        //指针域
    }node, *list;
    list HeadCreat（）；                             //头插法创建链表
    list TailCreat（）；                             //尾插法创建链表
    void Insert（list head, int x, char value, int length）；//向链表中特定位置插入一个元素
    void Delete（list head, int x, int length）；    //删除一个结点
    int Length（listhead）；                         //统计链表的长度
    void print（head）；                             //输出链表
    int main（void）
    {
    list head;
    int x, length;
    char value;
    // head = HeadCreat（）；                      //头插法创建链表
    head = TailCreat（）；                      //尾插法创建链表
    length = Length（head）；
    print（head）；
    printf（"\n"）；
    printf（"请输入要插入的数值："）；
    scanf（"%c",&value）；
    printf（"%c\n",value）；
    printf（"请输入要插入的位置："）；
    scanf（"%d",&x）；
    printf（"%d\n",x）；
    Insert（head, x, value, length）；            //向链表中特定位置插入一个元素
    print（head）；
    printf（"\n"）；
    printf（"请输入要删除的结点："）；
    scanf（"%d",&x）；
    Delete（head, x, length）；                   //删除一个结点
    print（head）；
    return 0;
    }
    list HeadCreat（）                                //头插法创建链表
    {
    list head;
    char c;
    int flag = 1;
    head = （list）malloc（sizeof（node））；          //头结点，里面没有数据
    if（！head）
    printf（"链表创建错误！"）；
    head->next = NULL;
    while（flag == 1）
    {
    printf（"请输入数据："）；
    c = getchar（）；
    flushall（）；                             //清除enter所产生的缓存数据
    if（c != '$'）
    {
    node *w;
    w = （node *）malloc（sizeof（node））；
    w->data = c;
    w->next = head->next;
    head->next = w;
    }
    else
    flag = 0;
    }
    return head;
    }
    list TailCreat（）                                 //尾插法创建链表
    {
    list head;
    node *p;
    char c;
    int flag = 1;
    head = （list）malloc（sizeof（node））；           //头结点，里面没有数据
    if（！head）
    printf（"链表创建错误！"）；
    p = head;
    p->next = NULL;
    head->next = NULL;
    while（flag == 1）
    {
    printf（"请输入数据："）；
    c = getchar（）；
    flushall（）；                              //清除enter所产生的缓存数据
    if（c != '$'）
    {
    node *w;
    w = （node *）malloc（sizeof（node））；
    w->data = c;
    p->next = w;
    p = w;
    }
    else
    flag = 0;
    p->next = NULL;
    }
    return head;
    }
    int Length（list head）                              //统计链表的长度
    {
    node *p;
    int i = 0;
    p = head->next;
    while（p）
    {
    p = p->next;
    i++;
    }
    return i;
    }
    void Insert（list head, int x, char value, int length）//向链表中特定位置插入一个元素
    {
    node *pre, *p;                                //*pre为要插入位置的前驱结点
    int i = 1;
    pre = head;
    p = （node *）malloc（sizeof（node））；
    while（i < x）
    {
    pre = pre->next;
    i++;
    }
    if（i > length）
    {
    printf（"插入错误！\n"）；
    }
    else
    {
    p->data = value;
    p->next = pre->next;
    pre->next = p;
    }
    }
    void Delete（list head, int x, int length）        //删除一个结点
    {
    node *pre, *p;                              //*per为要删除结点的前驱结点，*hid为要删除的结点
    int i = 1;
    p = head;
    if（x > length）
    printf（"输入结点位置错误！\n"）；
    else
    {
    while（i <= x）
    {
    pre = p;
    p = p->next;
    i++;
    }
    pre->next = p->next;
    }
    }
    void print（list head）                             //输出链表
    {
    node *p;
    p = head->next;
    for（； p != NULL; p = p->next）
    printf（"%c ",p->data）；
    }