C++链表详解.docVIP

#include iostream,h #include string.hstruct Node{??? int num ;??? Node *next ;};Node* Create() //链表创建{??? int n=0;??? Node *p1,*p2,*head;??? p1=p2=new Node;??? cinp1-num;??? head=NULL;??? while (p1-num!=0)??? {??????? if (n==1)??????? {??????????? head=p1;??????? }??????? else???????? p2-next=p1;??????? p2=p1;??????? p1=new Node;??????? cinp1-num;??????? n++;??? }??? p2-next=NULL;??? return head;} int ListLength(Node L) //链表的计数 { Node p=L; int count=0; while(p-next) { count++; p=p-next; } return count; } int Search(Node L , int value) //链表的查找 { Node p=L; int index=0; while(p) { if(p-num== value) return index; p=p-next; index++; } return 0; } void Print(Node *head) //输出链表{??? Node* p=head;??? while (p)??? {??????? coutp-num ;??????? p=p-next;??? }??? coutendl;} void Destruct(Node *head) //清空链表{??? Node *current = head, *temp = NULL; while (current)??? {??????? temp = current;??????? current = current -next;??????? delete temp;??? } } Node *ReverseList(Node *head) //链表逆序（循环方法）{ Node *p,*q,*r; p=head; //一开始p指向第一个节点 q=p-next; //q指向第二个节点 while (q!=NULL) //如果没到链尾 { //以第一次循环为例 r=q-next; //r暂时存储第三个节点 q-next=p; //没执行此句前，q-next指向第三个节点 //执行之后，q-next指向第一个节点p p=q; //之后p指向第二个节点 q=r; //q指向第三个节点 //即...p=q=r...变为 ...p=q=r... } head-next=NULL; //最后原来的链头变为链尾，把它指向NULL。 head=p; //原来的链尾变成链头 return head; } Node *ReverseList2(Node *head) //链表逆序（递归方法） {??? if (!head)??? {??????? return NULL;??? }??? Node *temp = ReverseList2 (head-next);??? if (!temp)??? {??????? return head;??? }??? head-next-next = head;??? head-next = NULL;??? return temp;}递归时,head可以分别用 head ，head1,head2 ...headn-1, headn来表示总共n+1个