算法：复制一个单链表

算法实现：

Node* ListCopy(Node* first) {
	Node *head=NULL, *p=NULL, *r=NULL, *s=NULL;
	head = (Node*)malloc(sizeof(Node));
	p = first->next;  r = head;
	while(p) {
		s = (Node*)malloc(sizeof(Node));  
		s->data = p->data;
		r->next=s;
		r=s;
		p=p->next;
	}
	r->next = NULL;
	return head;
}

算法分析：

1.初始化：
Node *head=NULL, *p=NULL, *r=NULL, *s=NULL;//声明了多个指针变量，用于遍历原始链表和构建新链表。
head = (Node*)malloc(sizeof(Node));//为新链表的头节点分配内存空间。头节点通常不存储实际数据，仅作为链表的起始标志。

2.遍历原始链表并复制节点：
p = first->next; r = head;//将指针 p 指向原始链表的第一个数据节点，r 指向新链表的头节点。
while(p)：//当 p 不为 NULL 时，即原始链表还有未处理的节点。
s = (Node*)malloc(sizeof(Node));//为新节点分配内存空间。
s->data = p->data;//将原始链表当前节点的数据复制到新节点。
r->next=s;//将新节点连接到新链表的末尾。
r=s;//移动 r 指针到新链表的最后一个节点。
p=p->next；//移动 p 指针到原始链表的下一个节点。

3.结束新链表：
r->next = NULL;//设置新链表的最后一个节点的 next 指针为 NULL，表示新链表的结束。
返回新链表的头指针：
return head;//返回新链表的头指针。