摘要：
1. 判断两个均不含有环的单链表是否相交——编程之美3.6两个没有环的链表相交于一节点，则在这个节点之后的所有结点都是两个链表所共有的。如果它们相交，则最后一个结点一定是共有的，则只需要判断最后一个结点是否相同即可。时间复杂度为O(len1+len2)。struct Node{ int data; Node *next;};bool isCross(Node *head1, Node *head2){ Node *p1 = head1, *p2 = head2; while (p1->next) p1 = p1->next; while (p2->next) p2 = p2- 阅读全文
摘要：
1. 带头结点单链表基本操作1.1 头文件声明及结构体定义#include #include typedef struct temp{ int data; struct temp *next;}Node;1.2 输入数据创建单链表，遇0结束Node *creat(){ int data; Node *head, *p, *q; head = (Node *)malloc(sizeof(Node)); head->next = NULL; p = head; while (scanf("%d", &data) && data) { q = (No 阅读全文