main.cpp

浙江工商大学 计算机与信息工程学院实验报告

#include <cstdlib>
#include <cstdio>
#include <iostream>
using namespace std;

typedef struct str
{
	char c;
	struct str* next;
}STR;
typedef STR * p_str;

p_str creat_string(void)
{
	char c;
	p_str head, tail, p;

	c = getchar();
	head = tail = new STR;
	head->c = c;
	while (c = getchar(), c != '\n' && c != '\r')
	{
		p = new STR;
		p->c = c;
		tail->next = p;
		tail = p;
	}
	tail->next = NULL;

	return head;
}

void display(p_str s)
{
	for (; s; s = s->next)
		cout << s->c;
	cout << endl;
}

int list_string_compare(p_str s1, p_str s2)
{
	while (s1 && s2)
	{
		if (s1->c - s2->c)
			return s1->c - s2->c;
		s1 = s1->next;
		s2 = s2->next;
	}
	if (s1) return s1->c;
	if (s2) return s2->c;
	return 0;
}

int main(void)
{
	p_str s1, s2;

	s1 = creat_string();
	s2 = creat_string();

	display(s1);
	display(s2);

	cout << list_string_compare(s1, s2) << endl;

	return 0;
}