数据结构课程设计List类.docVIP

#includecstdio #includecstring #includemalloc.h typedef struct Node { Node *pri,*next; int data; Node () {pri=NULL;next=NULL;} }Node,*link; class List { private: link first; int length; public: List ()///构造函数 { length=0; first=(link)malloc(sizeof(Node)); //申请空间，头结点 first-next=NULL; //初始化指针都是NULL first-pri=NULL; first-data=0; } int size(){ return length; } //返回链表的长度 void push_back(int n)///在链表末尾存入一个数据 { link p=first; while(p-next) p=p-next; //超找最后一个节点 link newdata=(link)malloc(sizeof(Node)); newdata-data=n; p-next=newdata; newdata-pri=p; newdata-next=NULL; length++; } void push_front(int n)///在链表头部插入一个数据 { link newdata=(link)malloc(sizeof(Node)); newdata-data=n; newdata-next=first-next; first-next-pri=newdata; first-next=newdata; length++; } void pop_front()///在表头删除一个元素，即删除第一个元素 { if(length=0) return ; first-next=first-next-next; free(first-next-pri); first-next-pri=first; length--; } void pop_back()///删除最后一个元素 { if(length=0) return ; link p=first-next; while(p-next) p=p-next; p-pri-next=NULL; free(p); length--; } bool Insert(int n,int place)///在place的位置插入值为n的数字 { if(placelength || place0) return false; int count=0; link p=first; while(count!=n){ p=p-next; count++; } link newdata=(link)malloc(sizeof(Node)); newdata-data=n; newdata-pri=p-pri; p-pri-next=newdata; newdata-next=p; p-pri=newdata; length++; return true; } int search(int place)///搜索在place处的 { if(place 0 || place length) return -1; int k=0; link p=first; while(k!=place) {