预备役第二周总结

这周主要学了链表，首先就是链表的创建。

头插法：

typedef struct stu
{
	int date;
	struct stu *next;
}link;
link *creat(int n)
{
	link *head,*node;
	head=(link *)malloc(sizeof(link));
	head->next=NULL;
	for(int i=0;i<n;i++)
	{
		node=(link*)malloc(sizeof(link));
		scanf("%d",&node->date);
		node->next=head->next;
		head->next=node;
	}
	return head;
}

尾插法：

typedef struct stu
{
	int date;
	struct stu *next;
}link;
link *creat(int n)
{
	link *head,*node,*end;
	head=(link *)malloc(sizeof(link));
	end=head;
	for(int i=0;i<n;i++)
	{
		node=(link*)malloc(sizeof(link));
		scanf("%d",&node->date);
		end->next=node;
		end=node;//end始终都是尾节点
	}
	end->next=NULL;
	return head;
}

以及链表的元素的删除：

/*例如要删除第n个元素*/
void delet(link *head,int n)
{
	link *t=head,*p;
	int i=0;
	while(i<n&&t->next!=NULL)
	{
		p=t;//保留其前面一个元素 
		t=t->next;
		i++;
	}
	p->next=t->next;
	free(t);//释放其内存 
}

链表元素的添加也是大同小异：

/*在第n个元素后添加一个元素*/
void add(link *head,int n,int date)
{
	link *t=head;
	int i=0;
	while(i<n&&t->next!=NULL)
	{
		t=t->next;
		i++;
	}//遍历到第n个元素
	link *node;
	node=(link *)malloc(sizeof(link));//新建一个节点
	node->date=date;
	node->next=t->next;
	t->next=node;//添加新元素
}

链表的选择排序：

void sort(link *head)
{
	link *p=head->next,*q=head->next;
	int t;
	while(p!=NULL)
	{
		q=p->next;
		while(q!=NULL)
		{
			if(p->date>q->date)
			{
				t=p->date;
				p->date=q->date;
				q->date=t;//交换值
			}
			q=q->next;
		}
		p=p->next;
	}
}

链表的销毁：

void destroy(link *h)
{
	link *t=h,*q;
	while(t!=NULL)
	{
		q=t->next;
		free(t);
		t=q;
	}
}

链表的逆转：

就是将之前的链表用头插法再重排一次

void reverse(link *head)
{
	link *h=head,*p=head->next,*q;
	h->next=NULL;
	while(p!=NULL)
	{
		q=p->next;
		p->next=h->next;
		h->next=p;
		p=q;
	}
}