weixin_43901896的博客

已知num为无符号十进制整数，请写一非递归算法，该算法输出num对应的r进制的各位数字。要求算法中用到的栈采用线性链表存储结构(1<r<10) 思路：num%r得到末位r进制数，num/r得到num去掉末位r进制数后的数字，得到的末位r进制数采用头插法插入链表中，更新num的值，循环计算，直到num为0，最后输出链表 typedef struct node{ int data; struct node *next; }Linklink; void transport(int num,int

已知单链表L，写一算法，删除其重复结点 思路：用指针P指向第一个数据结点，从它的后继结点开始一直到表的结束，找与其值相同的结点，并删除它，之后P指向下一个，以此类推直到遍历完整个单链表。时间复杂度为O(n^2)。 void Linklistdelete(LinkList H){ LNode *pre,*search,*deletenode; pre=H->next;//p指向第一个结点 if(pre==NULL)return ;//单链表为空 while(pre->next){ se