main.cpp

我做的一些C语言练习题,里面一共有76道题目,主要用到一些计算机常用的算法,如:递归,分治,动态规划,回溯法,AO算法等,除此之外还用到比较多的数学知识,我做了一部分,还有一些暂时还没做出来,大家也帮

/************************************************************************************
 41. (合并链表) 已知两个链表 AN={a1,a2,...an}, BN={b1,b2,...bm}, 将其合并
 为一个链表 CN={a1,b1,a2,b2,...}
*************************************************************************************/

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <malloc.h>

#define MAX_LEN 30 //链表的最大长度
enum{A=1,B}; //链表类型A,B

//链表节点
typedef struct tagNode
{
	int data;
	tagNode *next;
}Node;

//创建链表,A为奇数,B为偶数
Node* CreateLink(int type)
{
	int n;
	Node *head=NULL,*tail=NULL,*cur=NULL; 
	n = rand()%MAX_LEN;
	int i;
	for(i=0; i<n; i++)
	{
		cur = (Node*)malloc(sizeof(Node));
		cur->data = 2*i+type;
		cur->next = NULL;
		if(!head)
			head = tail = cur;
		else 
		{
			tail->next = cur;
			tail = tail->next;
		}
	}
	return head;
}


//合并链表
Node* CombineLink(Node *la, Node *lb)
{
	Node *cur=NULL;
	Node *s,*t;
	if(!la)
		return lb;
	if(!lb)
		return la;
	s = la,t = lb;
	while(s && t)
	{
		if(!cur)
			cur = s;
		else 
		{
			cur->next = s;
			cur = cur->next;
		}
		s = s->next;
		cur->next = t;
		cur = cur->next;
		t = t->next;
	}
	(s)?(cur->next = s):(cur->next = t);
	return la;
}

//打印链表数据
void PrintLink(Node *l)
{
	while(l)
	{
		printf("%3d",l->data);
		l = l->next;
	}
	printf("\n");
}

void main()
{
	Node *la,*lb,*lc;

	srand(time(0));
	la = CreateLink(A);
	PrintLink(la);
	lb = CreateLink(B);
	PrintLink(lb);
	lc = CombineLink(la,lb);
	PrintLink(lc);
}