数据结构常用算法.doc

专升本考试计算机专业《数据结构》算法专题 1．设计一个算法，计算单链表中数据域值为x的结点个数。 逐个查找单链表中的结点x，并计数。 int number(lnode *h,int x) { int n=0； while(h) {if(h->data==x) n++； h=h->next； } return s； } 2．设计一个用前插法建立带表头结点的单链表的算法。 前插法建立带表头结点的单链表算法中的tag为输人数据结束标志。 Lnode *createhh(int tag) { int x； Lnode *p，*h=(Lnode *)malloc(sizeof(Lnode))； h->next=NULL； printf("input x:")； scanf("%d",&x); while(x!=tag) {p=(Lnode*)malloc(sizeof(Lnode)); p->data=x; p->next=h->next; h->next=p; scanf("%d",&x); } return h; } 3．解本题的基本思想是：先将顺序队列q中所有元素出队，并依次进入顺序栈s中