求下面问题的完整代码。

Question

【问题描述】输入一个字符串，以字符串中每个字符作为结点数据创建链表。删除链表中所有结点数据为非字母的结点。
【输入形式】输入一个字符串。
【输出形式】输出删除操作前、后的链表（删除操作前、后的链表均不会是空表）。
【样例输入】102a6vf
【样例输出】
102a6vf
avf
【样例输入】38IFfla045fDg
【样例输出】
38IFfla045fDg
IFflafDg

Answer 1

基本的链表操作，代码如下：

#include <stdio.h>
#include <stdlib.h>
typedef struct _node
{
    char data;
    struct _node* next;
}Node;

int main()
{
    Node* head, * p, * t;
    char str[1000];
    int i = 0;
    gets_s(str);
    head = (Node*)malloc(sizeof(Node));
    head->next = 0;
    p = head;
    while (str[i] != '\0')
    {
        t = (Node*)malloc(sizeof(Node));
        t->data = str[i];
        t->next = 0;
        p->next = t;
        p = t;
        i++;
    }
    //删除
    p = head;
    t = p->next;
    while (t)
    {
        if ((t->data >= 'a' && t->data <= 'z') || (t->data >= 'A' && t->data <= 'Z'))
        {
            p = t;
            t = t->next;
        }
        else
        {
            
            p->next = t->next;
            free(t);
            t = p->next;
        }
            
    }
    p = head->next;
    while (p)
    {
        printf("%c", p->data);
        p = p->next;
    }
        
    return 0;
}