数据结构代码题（二）

最新推荐文章于 2023-03-14 22:13:18 发布

憨憨憨憨憨到不行的程序员

最新推荐文章于 2023-03-14 22:13:18 发布

阅读量117

点赞数

分类专栏：笔记文章标签：数据结构 c语言算法

本文链接：https://blog.csdn.net/m0_51581537/article/details/127719793

版权

笔记专栏收录该内容

19 篇文章 0 订阅

订阅专栏

十进制数转八进制数

C输入方法

void Ten_to_Ei()
{
int n,a,sum = 0,i =0;
scanf("%d",&n);
while(n)
{
a = n%8;
n = n/8;
sum += a*pow(10,i);
i++;
}
printf("八进制:%d",sum);
}

把X插入到栈i的栈

void DBIpush(DblStack &s,SElemType x,int i){
	if(s.top[0]+1==s.top[1] || s.top[1]-1==s.top[0])
		return;
	else{
		s.V[s.top[i]]=X;
		s.top[i]++;
	}
}

请添加图片描述

利用顺序栈将带头结点的单链表(a1,a2,…,an）逆置为(an,an-1…)

typedef struct node
{
   int data;
   struct node *next;
} Lnode;
void fun(Lnode *h) {
   Lnode *p, *q, *r;
   p = h->next;
   if (p == NULL)
      return;
   q = p->next;
   p->next = NULL;
   while (q) {
      r = q->next;
      q->next = p;
      p = q;
      q = r;
   }
   h->next = p;
}
Lnode *creatlist(int a[]) {
   Lnode *h, *p, *q;
   int i;
   h = (Lnode *)malloc(sizeof(Lnode ));
   h->next = NULL;
   for (i = 0; i < N; i++) {
      q = (Lnode *)malloc(sizeof(Lnode ));
      q->data = a[i];
      q->next = NULL;
      if (h->next == NULL)
         h->next = p = q;
      else
      {
         p->next = q;
         p = q;
      }
   }
   return h;
}
void outlist(Lnode *h){
   Lnode *p;
   p = h->next;
   if (p == NULL)
      printf("NULL\n");
   else {
      printf("\start");
      do {
         printf("->%d", p->data);
         p = p->next;
      } while (p != NULL);
      printf("FINISH\n");
   }
}