Résumé : La pile chaînée est tout d'abord chaînée, et malloc doit être utilisé pour ouvrir de l'espace dans la zone du tas, ce qui permet d'économiser de l'espace par rapport à la pile séquentielle. Deuxièmement, la pile est caractérisée par le premier entré-dernier sorti (FILO), qui est similaire à la file d'attente est l'opération inverse. Tout comme le chargement d'une balle, la balle qui entre en premier sort toujours en dernier.
Fonction d'implémentation : linkstack.c
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <strings.h>
#include "linkstack.h"
Linkstack *Create_Link() //创建头节点
{
Linkstack *head =(Linkstack *)malloc(sizeof(Linkstack));
if(NULL == head){
printf("head is NULL\n");
return NULL;
}
head->next=NULL;
head->data=-1;
return head;
}
int Linkstack_Is_Empty(Linkstack *head)//判空
{
if(head->next == NULL){
return 0;
}
return 1;
}
int Linkstack_Lenth(Linkstack *head)//计算表长
{
Linkstack *p;
int i=0;
p=head->next;
while(p!= NULL){
i++;
p=p->next;
}
return i;
}
void Linkstack_posh(Linkstack *head,data_t data)//入栈
{
Linkstack *new =(Linkstack *)malloc(sizeof(Linkstack));
if(NULL == new){
printf("new is NULL\n");
return;
}
new->data=data;
new->next=NULL;
new->next=head->next;
head->next=new;
}
void Linkstack_pop(Linkstack *head,data_t *data){//出栈
if(Linkstack_Is_Empty(head)==0){
printf("stack is null\n");
return;
}
Linkstack *p=head->next;
head->next=p->next;
*data=p->data;
free(p);
p=NULL;
}
Fichier d'en-tête (déclaration de fonction) : linkstack.h
#ifndef _LINKSTACK_H
#define _LINKSTACK_H
typedef int data_t;
typedef struct linkstack{
data_t data;
struct linkstack *next;
}Linkstack;
Linkstack *Create_Link();
void Linkstack_posh(Linkstack *head,data_t data);//从表头插入数据
int Linkstack_Lenth(Linkstack *head);//计算表长
void Linkstack_pop(Linkstack *head,data_t *data);//pop
int Linkstack_Is_Empty(Linkstack *head);//判空
#endif
Fonction principale : main.c
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <strings.h>
#include "linkstack.h"
int main(){
Linkstack *head=Create_Link();
int n=10;
while(n--){
Linkstack_posh(head,n);//从表头插入数据
}
int data=0;
while(head->next!=NULL){
Linkstack_pop(head,&data);
printf("%d ",data);
}
puts(" ");
return 0;
}
bien! C'est la fin du partage d'aujourd'hui. S'il y a quelque chose qui ne va pas, corrigez-moi beaucoup, et n'hésitez pas à m'éclairer, merci ! (Juste parce que tu es si belle)