单向链表的操作

1.单向链表的创建

 

class Node{public:Node(int k=0,Node *n =0):key(k),next(n){}int key;Node *next;};void main(){Node *listest= new Node;Node *head = new Node;listest->key = 1;listest->next = NULL;head->next = listest;Node *p = listest;for (int i=0; i<10; i++){Node *test = new Node;test->key = i;p->next = test;p = test;}p->next = NULL;} 

 

链表创建后，其实，此时我们只可以知道head，而后通过head访问每一个节点成员。这是比较简单的链表，其中没有其它的信息了。

 

如果需要创建有环的链表，则将尾节点的next指针指向中间一个节点即可。首先找到尾节点，而后将尾部节点的next指向中间一个节点即可。

Node *test2 = head;while (test2->next != NULL){test2 = test2->next;}Node *strp = head->next;for (i=0; i<10; i++){if (strp->key ==5){test2->next = strp;break;}strp=strp->next;} 

 

如何判断一个链表是否存在环呢？

用两个指针，开始时两个指针出发点相同。指针p1和p2前进的步伐不同，一个每次前进一步，一个每次前进二步，如果经过若干步后，两个指针重合，则存在相交。

 

2.两个单向链表相交的判断

如果两个单向链表相交，则会出现一种情况，即从某个节点开始，两个链表的节点是一样的了。因此，我们有以下几种方式可以解决。

1）分别遍历每一个单向链表，如果两个链表的尾节点是一样的，则相交。

2）将第一个链表的尾节点指向第二个链表的头节点，如果