用vs这几个函数题怎样写

Question

1. 删除单链表偶数节点
   本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：

struct ListNode {
int data;
struct ListNode *next;
};
函数接口定义：
struct ListNode *createlist();
struct ListNode *deleteeven( struct ListNode *head );
函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。

函数deleteeven将单链表head中偶数值的结点删除，返回结果链表的头指针。

1. 链表拼接
   本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：

struct ListNode {
int data;
struct ListNode *next;
};
函数接口定义：
struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);
其中list1和list2是用户传入的两个按data升序链接的链表的头指针；函数mergelists将两个链表合并成一个按data升序链接的链表，并返回结果链表的头指针。

1. 链表逆置
   本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：

struct ListNode {
int data;
struct ListNode *next;
};
函数接口定义：
struct ListNode *reverse( struct ListNode *head );
其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。

Answer 1

删除偶数值节点，只需要前一节点的next等于删除节点的next就可以了

struct ListNode {
int data;
struct ListNode *next;
};

struct ListNode *createlist()
{
    struct ListNode *head = NULL;
    struct ListNode *p = NULL;
    int n;
    scanf("%d",&n);
    while(n != -1)
    {
        struct ListNode *q = (struct ListNode *)malloc(sizeof(struct ListNode));
        q->next = NULL;
        q->data = n;
        if(head == NULL)
            head = q;
        else
            p->next = q;
         p = q;
        scanf("%d",&n);
    }
    return head;
}

struct ListNode *deleteeven( struct ListNode *head )
{
    struct ListNode *p = head,*q;
    while(head != NULL && head->data%2==0)
    {
        p = head->next;
        free(head);
        head = p;
    }
    while(p->next != NULL)
    {
        if(p->next->data %2 == 0)
        {
            q = p->next;
            p->next = q->next;
            free(q);
        }
        else
            p = p->next;
    }
    return head;
}

int main()
{
    struct ListNode *head = createlist();
    head = deleteeven(head);
}