2016级数据结构

2017-9-15 08:52
请先登录。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务二十 查找(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

不好意思,老师,这个是任务十

#include<iostream>
#include<stdlib.h>
using namespace std;

typedef struct LNode {
	int data;
	struct LNode *next;
}LNode,*Linklist;

void Initlist(Linklist *l)
{
	(*l) = (Linklist)malloc(sizeof(LNode));
	(*l)->next = NULL;
}

void createlist(Linklist *l,int n)
{
	int i;
	Linklist s;
	for (i = 0; i < n; i++)
	{
		s = (Linklist)malloc(sizeof(LNode));
			cout << "请输入数据:";
			cin >> s->data;
		s->next = (*l)->next;
		(*l)->next = s;
	}
}

void sum(Linklist l1, Linklist l2, Linklist *l3)
{
	int t=0;
	Linklist p=l1->next, q = l2->next, j=(*l3),m;
	while (p&&q)
	{
		if ((p->data + q->data) >= 10)
		{
			m = (Linklist)malloc(sizeof(LNode));
			m->data = (p->data + q->data) % 10+t;
			m->next =j->next;
			j->next = m;
			j = m;
			t = 1;
		}
		else
		{
			m = (Linklist)malloc(sizeof(LNode));
			m->data = (p->data + q->data) % 10 + t;
			m->next = j->next;
			j->next = m;
			j = m;
			t = 0;
		}
		p = p->next;
		q = q->next;
	}
}

void visit(Linklist l1, Linklist l2, Linklist l3)
{
	Linklist p;
	cout << "输入:";
	for (p = l1->next; p; p = p->next)
	{
		cout << p->data;
		if(p->next!=NULL)
		cout << "->";
	}
	cout << "+";
	for (p = l2->next; p; p = p->next)
	{
		cout << p->data;
		if (p->next != NULL)
			cout << "->";
	}
	cout << endl;
	cout << "输出"<<"=";
	for (p = l3->next; p; p = p->next)
	{
		cout << p->data;
		if (p->next != NULL)
			cout << "->";
	}


}
void reverseprint(Linklist l)
{    if (l->next != NULL)    
     {        reverseprint(l->next);        cout << l->next->data;    }
}


 int main(void)
{
	Linklist l1, l2, l3;
	Initlist(&l1);
	Initlist(&l2);
	Initlist(&l3);  createlist(&l1,3);
	createlist(&l2,3);
	sum(l1, l2, &l3);
	reverseprint(l3);
	system("pause");
	return 0;
} 

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务二十 查找(一) 的任务作业。

提交了 2016级数据结构 任务 任务二十 查找(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。

提交了 2016级数据结构 任务 任务十九 排序(一) 的任务作业。