CList.rar_CList_C语言

#include <iostream> #include <fstream> using namespace std; typedef struct lnode { int dada; lnode *next; } lnode,*linklist; int s=0; //记下建立的结点数 //建立链表 void creat(linklist &p){ linklist q; //p不能直接用来望下运行，若运行，列表会丢失 q=new lnode; cin>>q->dada; q->next=0; if(p==NULL){ p=q; } else{ q->next=p; p=q; } } //输出 void print (linklist &p){ linklist q=p; while(q!=NULL){ cout<<q->dada<<endl; q=q->next; } } //查找 linklist find (linklist &p,int x){ linklist q=p; while(q!=0){ if(q->dada==x){ return q; //找到，返回地址 } q=q->next; } return q; //若找不到，q为0 } /* //插入结点 void chr(linklist p){ linklist r,q; r=new lnode; int y; cout<<"请输入要查找的结点data值"<<endl; cin>>y; q=find(p,y); //调用查找函数 if(q!=0){ cout<<"找到"<<endl; cout<<"请输入要插入的结点的data值"<<endl; cin>>r->dada; r->next=0; r->next=q->next; q->next=r; } else{ cout<<"找不到"<<endl; } } */ //删除结点 void del(linklist &p,int y){ linklist q,a; q=a=p; while(q!=0){ if(q->dada==y){ a->next=q->next; //删除 } a=q; q=q->next; } } //数据存盘 int cp(linklist &p){ linklist q; q=p; ofstream outfile; outfile.open("D:\\file.txt",ios::out); if(!outfile){ cerr<<"open error!"<<endl; exit(1); } while(q!=NULL){ outfile<<q->dada<<" "; q=q->next; } outfile.close(); return 0; } //读文件，建链表 int jllb(int s){ int *a,i; a=new int[s]; linklist q; q=new lnode[s]; ifstream infile("D:\\file.txt",ios::in); if(!infile){ cerr<<"open error!"<<endl; exit(1); } for( i=0;i<s;i++){ infile>>a[i]; cout<<a[i]<<" "; } cout<<endl; for( i=0;i<s;i++){ q[i].dada=a[i]; if(i!=s-1){ q[i].next=& q[i+1]; } if(i==s-1){ q[i].next=NULL; } } for( i=0;i<s;i++){ cout<<q[i].dada; cout<<endl; } infile.close(); return 0; } int main(){ linklist head=0; linklist r,q; int x; for(int i=0;i<5;i++){ creat(head); s=s+1; } cout<<endl; print(head); // chr(head); //插入 int y; cout<<"请输入要查找的结点data值"<<endl; cin>>y; q=find(head,y); //调用查找函数 if(q!=0){ cout<<"找到"<<endl; r=new lnode; r->dada=24; r->next=0; r->next=q->next; q->next=r; } else{ cout<<"找不到"<<endl; } print(head); cout<<endl; cout<<"x="<<endl; cin>>x; cout<<endl; del(head,x); print(head); cout<<endl; cp(head); //数据存盘 jllb(s); //读文件，建链表 return 0; }