1.链表逆序
//
#include <iostream.h>
using namespace std;
struct node
{
int value;
node next;
};
//函数声明
node make_link(void);
node* reverse(node*);
void display(node);
int main()
{
node* head=make_link();
display(head);
head=reverse(head);
display(head);
return 0;
}
node make_link(void)
{
node head=new node();
node* cur=head;
for(int i=0;i<10;i++)
{
cur->value=rand()
}
}
2.链表逆置查找共同结点