Ejercicio de estructura de datos (pila)

Requisitos del título:
Defina una pila, que requiere que se implemente una lista enlazada, para que tenga las siguientes funciones:
(1) La pila contiene 7 elementos, que son 67, 3, 88, 6, 1, 7 y 0 en secuencia. La pila se crea mediante el método de inserción de la cola. El nombre de la pila es s1, y se establecen dos punteros para la pila, un puntero inferior y otro superior;
(2) Diseñe una función push, que complete la función de inserción elementos en la pila, y usa la función push para insertar el número -9 en la pila. Vaya a s1 e imprima los elementos en la pila;
(3) Diseñe una función pop, que complete la función de eliminar elementos de la pila. stack, use la función pop para eliminar los tres elementos en la pila en este momento e imprima la pila. ;
(4) Diseñe una longitud de función para encontrar el número de elementos en la pila en este momento.
Código de referencia:

#include <stdio.h>
#include <stdlib.h>

//定义结点
struct node{
    
    
	int data;
	struct node *next;
};

//定义双指针
struct stack{
    
    
	struct node *top;
	struct node *bottom;
};

//初始化
 struct stack* init(){
    
    
 
	struct stack* s1=(struct stack*)malloc(sizeof(struct stack));
    s1->top=NULL;
    s1->bottom=NULL;
 	 
    struct node* link_node; 
  	
	int arr[]={
    
    67,3,88,6,1,7,0};
	int i;
	for(i=0;i<7;i++){
    
    
		 link_node = (struct node*)malloc(sizeof(struct node));

         link_node->data=arr[i];
		 link_node->next=NULL; 
         
         if(i==0){
    
    
			s1->bottom=link_node;    
         }else{
    
    	
			s1->top->next=link_node;	
         }
         s1->top=link_node; 
	}
    
    link_node = (struct node*)malloc(sizeof(struct node));
    link_node->data=NULL;
    link_node->next=NULL;
    
    s1->top->next=link_node;
    s1->top=link_node;
	return s1;
 }; 
 
//进栈 
 struct stack* push(struct stack *s, int e){
    
    
	s->top->data=e;
    
    struct node* link_node = (struct node*)malloc(sizeof(struct node));
    link_node->data=NULL;
    link_node->next=NULL;
    
	s->top->next=link_node;
    s->top=link_node;
    
    return s;
}

//出栈 
struct stack* pop(struct stack* s_pop){
    
    
	struct node *temp=s_pop->bottom;
	if(s_pop->bottom==s_pop->top){
    
    
	    printf("此时栈已经为空！\n");
		return s_pop;
    }else{
    
         
		for(temp;temp->next!=NULL;temp=temp->next){
    
    
			if(temp->next->next==NULL){
    
    		
				free(temp->next);
				temp->next=NULL;
				temp->data=NULL;
				s_pop->top=temp;
				return s_pop;
			}
		}
	}
}

//统计总数
void length(struct stack* s_length){
    
    
	int i=0;
	struct node *temp=s_length->bottom;
	if(s_length->bottom==s_length->top){
    
    
	    printf("此时栈中元素个数为0\n");
    }else{
    
    
		for(temp;temp->next!=NULL;temp=temp->next){
    
    
			i++;
		}
         printf("此时栈中元素个数为%d个！\n",i);
	}
}

//打印
void print_stack(struct stack* s_print){
    
    
	struct node *temp=s_print->bottom;
	if(s_print->bottom==s_print->top){
    
    
	    printf("此时栈已经为空！\n");
    
    }else{
    
    
    printf("栈中的元素：");
	for(temp;temp->next!=NULL;temp=temp->next){
    
    
		if(temp->next->next==NULL)		
			printf("%d \n",temp->data);
        else
			printf("%d,",temp->data);
	}
    }
}

//main函数 
int main() {
    
    
	struct stack* result;
    //初始化 
	result=init();
	//打印
	print_stack(result); 

    //进栈
    result=push(result,-9);
	//打印
	print_stack(result);
    
    //出栈,调用三次
    result=pop(result);
    result=pop(result);
	result=pop(result);

   //打印
	print_stack(result);
    
    //长度
    length(result);
	
    system("pause");
	return 0;
}

Resultados experimentales:
1. Inicializar la pila:

2. Llame a la función push para insertar -9 en la pila:

3. Llame a la función pop 3 veces para sacar 3 elementos de la pila:

4. Llame a la función de longitud para escanear la longitud de la pila: