基础实验3-2.3-共享后缀的链表-函数题

解题代码

PtrToNode Suffix(List L1, List L2) {
	char* a = (char*)malloc(1000000 * sizeof(char));
	char* b = (char*)malloc(1000000 * sizeof(char));
	int top1 = -1 , top2 = -1;
	List l1 = L1, l2 = L2;
	while (L1->Next) {
		a[++top1] = L1->Next->Data;
		L1 = L1->Next;
	}
	while (L2->Next) {
		b[++top2] = L2->Next->Data;
		L2 = L2->Next;
	}
	int i1, i2;
	for (i1 = top1, i2 = top2; i1 >= 0 && i2 >= 0; i1--, i2--) {
		if (a[i1] == b[i2]) continue;
		else break;
	}
	int i;
	List temp = l1;
	for (i = 0; i < i1 + 2; i++) {
		temp = temp->Next;
	}
	return temp;
}

测试结果

问题整理

1.注意对于大数据的考虑，如创建临时数组存放数据，百万级别也是必要的。