#include#includeusing namespace std;typedef struct chain_stack{
int data;
chain_stack *next;}chain_stack;int push(chain_stack *S,int x){//头插法
// chain_stack *head2;
chain_stack *node=(chain_stack *)malloc(sizeof(chain_stack));//创建一个节点,因为是malloc函数分配，分配的空间并不会因为函数运行结束而结束
node->data=x;//给节点赋值
chain_stack *temp=S->next;
node->next=temp;
S->next=node;
// node->next=temp;
return 1;}void print(chain_stack *S){
chain_stack *head=S->next;
while(head!=NULL){
cout<<head->data<<" ";
head=head->next;
}
cout<<endl;}int pop(chain_stack *S){
chain_stack *head=S->next;
if(head!=NULL){
chain_stack *temp=head;
int x=head->data;
S->next=head->next;
free(temp);
return x;
}
return -99999;}int main(){
// cout<<"asdasd"<<endl;
chain_stack *S=(chain_stack *)malloc(sizeof(chain_stack));
S->next=NULL;
// cout<<"asd"<<endl;
cout<<"push "<<push(S,2)<<endl;
cout<<"push "<<push(S,3)<<endl;
print(S);
cout<<"pop "<<pop(S)<<endl;
print(S);
return 0;}
