vc++编程题

[liujunliuying]

各位大侠帮帮忙，在线急等！谢谢！


五、编程题（C++）
1.采用类结构方式与递归方法,实现将十进制整数转换成二进制数(小数部分保留6位)。
2.以下是一个在建立链表时生成有序链表的函数程序，请补充完整，实现有序（升序）功能。
struct Chain
{int num;
struct Chain * next ;
} *p1,*p2*p3；
struct Chain * creat() //建立有序链表函数
{
int temp；
struct Chain *head=NULL;
printf(“请输入链表各结点值（非数字字符表示结束）：\n”);
while(scanf(“%d”,&temp))
{
p1=new(struct Chain);
p1->num=temp;
if(head==NULL)
{head=p1; p1->next=NULL;}
else
{ //添加程序代码：







}
}
return head;
}

[jxliuyunpeng]

google

[写不动代码的人]

排序无非就是通过遍历查找它应该加入链表的位置 然后移动指针 先将待插入的节点的指针指向该位置后的链表 再将该位置前得节点指针指向插入节点的指针

[luckydongbb]

struct Chain * creat()
{
	int temp;
	struct Chain *head = NULL;
	printf("请输入链表各结点值（非数字字符表示结束）：\n");
	while (scanf("%d", &temp))
	{
		p1 = new struct Chain;
		p1->num = temp;
		if (head == NULL)
		{
			head = p1;
			p1->next = NULL;
		}
		else
		{ 	
			if (temp < head->num)
			{
				p1->next = head;
				head = p1;
			}
			else
			{
				p2 = head;
				while (p2->next != NULL)
				{
					if ( temp >= p2->num && temp < p2->next->num)
					{
						p3 = p2->next;
						p2->next = p1;
						p1->next = p3;

						break;
					}
					else
					{
						p2 = p2->next;
					}
				}
				if (p2->next == NULL)
				{
					p2->next = p1;
					p1->next = NULL;
				}
			}
		}
	}

	return head;
}

[liujunliuying]

第一题有答案吗?

[liujunliuying]

非常感谢您的答案，我在后面贴了一个图片，是我一个同学做的不知道对不对，麻烦您给看一下!谢谢！

[luckydongbb]

[Quote=引用 5 楼 liujunliuying 的回复:]

非常感谢您的答案，我在后面贴了一个图片，是我一个同学做的不知道对不对，麻烦您给看一下!谢谢！
[/Quote]

一直没有看到你贴的图在哪里……

[a070104020016]

谢谢。。