#include<iostream>#include<fstream>using namespace std;
struct Node{ int num; Node *next;};void main(){ int i; Node *head; Node *tail; tail=NULL; head=NULL; Node *newnode; //Node *q; ifstream infile; ofstream outfile; outfile.open("data.txt",ios_base::binary); infile.open("data.txt",ios_base::binary); for(i=0;i<1000;i++) { outfile<<rand()%1000<<endl; } for(i=0;i<100;i++) { newnode=new Node; infile>>newnode->num; newnode->next=NULL; if(head==NULL) { head=newnode; tail=head; } else { tail->next=newnode; tail=tail->next; } } p=head; for(i=0;i<100;i++) { head=p->next; delete p; p=head; }
}关于运行时间:由于CPU的招行速度很快为XXGHz所以100和400的运行时间很难比较出来。