单链表算法

设带头结点的非空单链表 L，设计一个算法删除 L 中奇数序号
的结点，即删除 L 中第 1、3、5…结点。
（应该是对的，唉，我也忘了）

//设计算法删除单链表奇数序号的节点 
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define Elemtype int

typedef struct node
{
	Elemtype data;

	struct node *next;
}ListNode;

//头插法创建单
node *CreatList(int *Arr, int length)
{

	int num = 0;
	if (length < 1)
		return NULL;
	node *head, *q;
	head = (ListNode*)malloc(sizeof(ListNode)); //创建有头结点的链表单元
	head->next = NULL;  //创建头结点
	for (int i = 0; i < length; i++)
	{
		q = (ListNode*)malloc(sizeof(ListNode));//新结点
		q->data = Arr[i];
		q->next = head->next;
		head->next = q;
	}
	return head;
}

//删除操作  ok
node *Delete(ListNode *head)
{
	ListNode*p, *q;
	p = head;
	q = head->next;
	while (q != NULL)
	{
		p->next = q->next;
		free(q);//释放节点p
		p = p->next;
		if (p == NULL)
			break;
		q = p->next;
	}
	return head;
}
//输出函数
void PrintListNode(ListNode*p)
{
	p = p->next;
	if (p == NULL) {
		printf("链表为空:\n");
	}
	else
	{
		while (p != NULL)
		{
			printf("%d ", p->data);
			p = p->next;
		}
	}
}
int main()
{
	ListNode *p = NULL;//声明一个空指针
	int length;
	printf("请输入链表长度：\n");
	scanf("%d", &length);
	int *Arr;
	Arr = (int*)malloc(length * sizeof(int));
	printf("请输入数组：\n");
	for (int i = 0; i < length; i++) {
		scanf("%d", &Arr[i]);
	}
	p = CreatList(Arr, length);
	printf("创建的单链表：\n");
	PrintListNode(p);
	printf("\n");
	p = Delete(p);
	printf("删除奇数结点后的链表：\n");
	PrintListNode(p);
	return 0;
}