线性表的链式表示和实现(简单的插入和删除功能).docVIP

#includeiostream using namespace std; #define ERROR 0 #define OK 1 class LNode{ private: int num; LNode *next; public: friend LNode* LNodeCreate(); //创建链式线性表 friend int GetElem(LNode *H,int i); //L为带头结点的单链表的头指针，当第i个元素存在，输出其值 friend int LNodeInsert(LNode *H,int i,int e); //L为带头结点的单链表的头指针，在dii个位置插入元素e friend int LNodedelete(LNode *H,int i); //删除线性表中第i个元素 }; /* //从头到尾创建线性表 LNode* LNodeCreate(){ LNode *q,*H,*p; int size; cout请输入线性表元素的个数：; cinsize; cout请输入线性表这size个元素：; q=H=new LNode; for(int i=0;isize;i++){ p=new LNode; cinp-num; H-next=p; H=p; } H-next=NULL; H=q-next;