数据结构实验1-5答案.docVIP

数据结构实验 １、设计序链表，要求： （１）链表的基本操作：初始化、求数据元素个数、插入、删除和取数据元素。（２）设计一个测试主函数，验证链表的正确性。 #includemalloc.h #includestdio.h #define ERROR -1 #define OK 1 typedef struct Node { char data; struct Node * next; }Node, * LinkList; void InitList(LinkList * L) { *L = (LinkList)malloc(sizeof(Node)); (*L)-next = NULL; } void CreateFromHead(LinkList L) /*头插法*/ { Node *s; char c; int flag = 1; printf (输入要插入的结点，输入$结束); while (flag) { c=getchar(); if (c!=$) { s=(Node *)malloc(sizeof(Node)); s-data =c; s-next=L-next; L-next=s; } else flag=0; } } Node *get(LinkList L,int i) /*查找*/ { int j; Node *p; if (i=0) return NULL; p=L; j=0; while ((p-next!=NULL)(ji)) { p=p-next; j++; } if(i==j) return p; else return NULL; } int ListLength(LinkList L) /*求长度*/ { Node *p; int j; p=L-next; j=0; while (p!=NULL) { p = p- next; j++; } return j; } int DelList(LinkList L,int i,char *e) /*删除*/ { Node *pre,*r; int k; pre=L; k=0; while(pre-next!=NULL ki-1) { pre = pre - next; k=k+1; } if (!(pre-next)) { printf(删除结点的位置i不合理!); return ERROR; } r=pre-next; pre-next=pre-next-next; e=r-data; free(r); return OK; } main () { Node *p; int i; char * e=0,m=0; LinkList L; InitList( L); CreateFromHead( L); i=ListLength( L); printf (输入要删除的结点\n); scanf (%d,i); DelList( L, i, e); printf (输入要提取的结点\n); scanf (%d,i); p=get ( L, i); printf (长度为%d\n,i); printf (结点=%c,p-data); } 堆栈设计，要求： 设计顺序堆栈，堆栈的操作包括：初始化，非空否，入栈，取栈顶数据元素。 设计一个主函数对顺序堆栈进行测试。 #includestdio.h #define M 50 #define FALSE -1 #define TRUE 1 typedef struct stack { int elem[M]; int top; }SeqStack; void InitStack (SeqStack *s) { s- top = -1; } int push (SeqStack *s, int x) { if (s-top == M-1) return (FALSE); s -top++; s -elem[s-top]=x; return (TRUE); } int GetTop (SeqStack *s, int x) { if (s-top==-1) return (FALSE); else { x = s-elem[s-top]; return (x); } } void main() { int m,p; SeqStack s; InitStack (s); printf (输入数据，输入0结束); while (m) { sca