编写程序实现单向链表的建立、读取和删除函数(语言-c语言)

Question

链表节点类型如下： typedef char datatype; struct node { datatype data; struct node *next; };
编写程序实现单向链表的建立、读取和删除函数，在主函数中选择执行。
输入用例：
5abcde
输出用例：
The content of list:abcde
The content of list:null

Answer 1

读取就是链表内容显示？

#include <stdio.h>
typedef char datatype; 
struct node 
{ 
    datatype data; 
    struct node *next; 
};
struct node * listCreate(int n)
{
    struct node * head, *p,*q;
    int i;
    head = (struct node*) malloc(sizeof(struct node));
    head->next = NULL;
    p = head;
    for(i=0;i<n;i++)
    {
        q = (struct node*) malloc(sizeof(struct node));
        scanf("%c",&q->data);
        q->next = NULL;
        p->next = q;
        p = q;
    }
    return head;
}

void showNode(struct node *head)
{
    printf("The content of list:");
    if(head == NULL || head->next == NULL)
    {
        printf("NULL\n");
        return;
    }
    while(head->next != NULL)
    {
        printf("%c",head->next->data);
        head = head->next;
    }
    printf("\n");
}

void clearList(struct node *head)
{
    struct node *p = head,*q;
    while(p->next != NULL)
    {
        q = p->next;
        p->next = p->next->next;
        free(q);
    }
}

int main()
{
    int n;
    struct node * head;
    scanf("%d",&n);
    head = listCreate(n);
    showNode(head);
    clearList(head);
    showNode(head);
    return 0;
}