数据结构作业二（1）

/**************
实验二：单链表的基本操作

编写一个完整的程序，实现单链表的建立、插入、删除、输出等基本操作。
（1）建立一个带头结点的单链表。
（2）计算单链表的长度，然后输出单链表。
（3）查找值为x的直接前驱结点q。
（4）删除值为x的结点。
（5）把单向链表中元素逆置（不允许申请新的结点空间）。
（6）利用（1）建立的链表，实现将其分解成两个链表，其中一个全部为奇数
，另一个全部为偶数（尽量利用已知的存储空间）。

****************/
#include<stdio.h>
#include<stdlib.h>
typedef struct point 
{
	int data;
	struct point *next;
}Link,*List;
List built(List head,int n)//建立单链表；
{
	int i,a;
	List h,s,t;
	h=head;
	t=h;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a);
		s=(List)malloc(sizeof(Link));
		s->data=a;
		t->next=s;
		t=s;
	}
	s->next=NULL;
	return h;
}
void print(List head)//输出量表元素：
{
	List p,h;
	h=head;
	p=h->next;
	while(p)
	{
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");
}

void Delete(List head,int x)//删除链表中的指定的元素：
{
	List p,q,h;
	h=head;
	p=h->next;
	 while(p)
	 {
		 if(p->data==x)
		 {
			 q=p;
			 h->next=q->next;
			 free(q);
			 break;
		 }
		 h=h->next;
		 p=p->next;
	 }
}
			 
List Inver(List head)//把链表中的元素导致；
{//把指针反向改了；
	List h,p,q,h1;
	//h1=h=(List)malloc(sizeof(Link));
	h1=h=head;
	p=head->next;
	while(p)
	{
		q=p->next;
		p->next=h;
		h=p;
		p=q;
	}
	q=h1->next;
	q->next=NULL;
	h1->next=h;
	return h1;
}

List find(List head)
{
	List h,p,t,s,q;
	h=(List)malloc(sizeof(Link));//奇数的
	t=h;
	p=head->next;
	s=head;
	while(p)
	{
		
		if(p->data%2==1)
		{
			q=p;
			t->next=q;
			s->next=q->next;
			p=p->next;
			t=t->next;
			q->next=NULL;
		}
		else {
			p=p->next;
			s=s->next;
		}
	}
	return h;
}


			

int main()
{
	int n,x;
	List head,h,h1,h2;
	scanf("%d",&n);
	h=(List)malloc(sizeof(Link));
	head=built(h,n);
	printf("新建好的链表!\n");
	print(head);
	printf("删除值为x的节点！\n");
	scanf("%d",&x);
	Delete(head,x);
	printf("删除后的链表！\n");
	print(head);
	printf("将链表逆置！\n");
	 h1=Inver(head);
	print(h1);
	h2=find(head);
	printf("奇数链表！\n");
	print(h2);
	printf("偶数链表！\n");
	print(head);
	return 0;
}