单链表程序设计.docVIP

#include iostream #include conio.h using namespace std; typedef int datatype; typedef struct NODE * pointer; struct NODE { datatype data; pointer next; }; typedef pointer lklist; lklist initlist() { pointer L; L=new NODE; L-next=NULL; return L; } void creat1(lklist L) { //头插建表 pointer s; char ch; L=new NODE; //生成头结点 L-next=NULL; while(cinch,ch!=$) {//输入并检测结束 s=new NODE; //生成新结点 s-data=ch; //装入数据 s-next=L-next; L-next=s; //插到头结点后 } } void creat2(lklist L) { //尾插建表 pointer rear,s; char ch; L=new NODE; //生成头结点 rear=L; //尾指针初值 while(cinch,ch!=$) { //读入并检测结束 s