顺序表逆置.docVIP

4100129 王倩雯 数据结构 顺序表逆置 void Listreverse_Sq( SqLink L) { if (!L.elem) return ERROR; int j,i; q=(L.elem-1); p=(L.elem+L.length-1); for (i=0,i=L.length-1,i++) { j=*(q+i); *(q+i)=*(p-i); *(p-i)=j; } } 单链表逆置 void Listreverse( LinkList L) { Linklist p,q; if (!L) return ERROR; int j,i=ListLength(LinkList L); p=L-next; L-next=NULL; for (j=1,j=i,i++) { q=p-next; p-next=L; L=p; p=q; ++j; } } 头插法定义顺序表 #includestdio.h typedef int ElemType typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; void InitList(LinkList L) { L=(LinkList)malloc(sizeof(LNode)); if (!L) exit (OVERFLOW); L-next=NULL; } void GreatList(LinkList L,int n) { L=(LinkList)malloc(sizeof(LNode)); L-next=NULL; for(i=n;i0;--i) { p=(LinkList)malloc(sizeof(LNode)); scanf(p-data); p-next=L-next; L-next=p; } } Void ListTraverse(LinkList L,void(*visit)(ElemType)) { LinkList p=-next; while (p) { visit(p-data); p=p-next; } printf(\n); } void main() { int n=4; LinkList L; GreateList(L,n); printf(L=); ListTraverse(L,print); } 入栈3875621 再出栈 #include stdlib.h #include iostream using namespace std; #define Stack_Init_Size 100 #define Stack_Increment 10 #define overflow 0 #define OK 1 #define Error 0 typedef int Status; typedef int SElemType; typedef struct { SElemType *base; SElemType *top; int stacksize; }SqStack; Status InitStack(SqStackS) { S.base=(SElemType*)malloc(Stack_Init_Size*sizeof(SElemType)); if(!S.base)exit(overflow); S.top=S.base; S.stacksize=Stack_Init_Size; return OK; }//InitStack Status Push(SqStackS,SElemType e) { if(S.top-S.base=S.stacksize) { S.base=(SElemType*)realloc(S.base,(S.stacksize+Stack_Increment)*sizeof(SElemType)); if(!S.base)exit(overflow); S.top=S.base+S.stacksize; S.stacksize+=Stack_Increment; } *S.top++=e; return OK; }//Push Status Pop(SqStackS,SElemTypee) { if(S.top==S.base)return Error; e=*--S.top; return OK; }//Pop void main()