数据结构相关程序.docVIP

单链表的相关操作 #include iostream using namespace std; #includec1.h typedef int ElemType; #includec2-2.h #includebo2-2.cpp int main() { int n,i;ElemType e,f; LinkList l; InitList(l); cout输入链表的长度endl; cinn; CreatList(l,n); cout输出链表endl; ListShuchu(l); cout输出第i个元素的值： ; cout位置：;cini; GetElem(l,i,e); cout输出第i个元素的值： eendl; cout在第i个位置输入值endl; cout位置：;cini; cout值：;cine; ListInsert(l,i,e); cout输出链表endl; ListShuchu(l); cout查找的元素:; cine; if(LocateElem(l,e)) coute位置为LocateElem(l,e); else cout没有这个元素endl; cout找到某个元素的前驱:; cine; coutendl; PriorElem(l,e,f); coutf; return 0; } /* bo2-2.c 单链表线性表(存储结构由c2-2.h定义)的基本操作(12个) */ Status InitList(LinkList L) { /* 操作结果：构造一个空的线性表L */ L=(LinkList)malloc(sizeof(struct LNode)); /* 产生头结点,并使L指向此头结点 */ if(!L) /* 存储分配失败 */ exit(OVERFLOW); (L)-next=NULL; /* 指针域为空 */ return OK; } Status CreatList(LinkList L,int n) { /* 按非升序建立n个元素的线性表 */ int j; LinkList p,q,s; if(n=0) return ERROR; InitList(L); printf(请输入%d个元素:\n,n); s=(LinkList)malloc(sizeof(struct LNode)); /* 第一个结点 */ scanf(%d,s-data); s-next=NULL; (L)-next=s; for(j=1;jn;j++) { s=(LinkList)malloc(sizeof(struct LNode)); /* 其余结点 */ scanf(%d,s-data); q=L; p=(L)-next; while(pp-datas-data) /* p没到表尾，且所指元素值大于新值 */ { q=p; p=p-next; /* 指针后移 */ } s-next=q-next; /* 元素插在q的后面 */ q-next=s; } return OK; } Status ListShuchu(LinkList l) { LinkList p=l-next; while(p) {coutp-data ;p=p-next;} return OK; } Status GetElem(LinkList L,int i,ElemType e) /* 算法2.8 */ { /* L为带头结点的单链表的头指针。当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR */ int j=1; /* j为计数器 */ LinkList p=L-next; /* p指向第一个结点 */ while(pji) /* 顺指针向后查找,直到p指向第i个元素或p为空 */ { p=p-next; j++; } if(!p||ji) /* 第i个元素不存在 */ return ERROR; e=p-data; /* 取第i个元素 */ return OK; } int compare(ElemType c1,ElemType c2) { int i; if(c1c2) i=0; else if(c1==c2) i=