数据结构-栈的链式表示（指针双星问题**prt）

实现简单，主要是搞清楚，当指针作为参数的时候，如何在函数值对行参进行修改 st. 调用函数处传入的参数同时修改。

#include
#include
#define OK 1
#define ERROR 0
using namespace std;typedef struct Stack_Node
{int data;struct Stack_Node *next;
}Stack_Node;int init_stack(Stack_Node **top,Stack_Node **bottom)
{*bottom=*top=(Stack_Node*)malloc(sizeof(Stack_Node));if(!*top) return ERROR; (*top)->next=NULL;return OK;
}int insert_stack(Stack_Node **top,int num)
{Stack_Node *s;s=(Stack_Node*)malloc(sizeof(Stack_Node));if(!s) return ERROR;s->data=num;//cout<<"上一个元素是："<<(*top)->data<next=(*top)->next;(*top)->next=s;(*top)=s;//cout<<"函数中修改地址"<<(*top)<next==NULL) return ERROR;q=(*bottom);p=(*bottom)->next;while(p->next!=NULL){q=p;p=p->next;}q->next=p->next;*num=p->data;free(p);*top=q;return OK;
}int show_stack(Stack_Node *bottom)
{if(bottom->next==NULL) return ERROR;Stack_Node *p;p=bottom->next;while(p){cout<data<<" ";p=p->next;}cout<>tmp;switch(tmp){case 1:int num;cin>>num;//cout<<"调用之前top地址"<

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！