地税网站建设管理,江苏建设信息官网网站,自我介绍ppt模板免费,网站内容设计上的特色栈是一种在栈顶压入和弹出的数据结构#xff0c;所以只在一端进行操作.为了减小遍历开支#xff0c;所以链栈一般在首元节点处进行插入#xff08;入栈#xff09;.
#include stdio.h
#include stdlib.htypedef struct Node {int data;struct Node* next;…栈是一种在栈顶压入和弹出的数据结构所以只在一端进行操作.为了减小遍历开支所以链栈一般在首元节点处进行插入入栈.
#include stdio.h
#include stdlib.htypedef struct Node {int data;struct Node* next;}Node;
Node* pushStack(Node* , int);
void print_Stack(Node* );
Node* popStack(Node* ptr,int* popvalue);
int main()
{Node* ptr NULL; int value 0,popvalue0;/*数据进行入栈*/for (int i 0; i 10; i) {value 10 * i 10;ptrpushStack(ptr, value);}print_Stack(ptr); ptrpopStack(ptr,popvalue);printf(popvalue%d\n,popvalue);print_Stack(ptr);return 0;
}
/*执行压栈操作*/
Node* pushStack(Node* ptr, int pushvalue)
{if (ptr NULL){Node* newNode (Node*)malloc(sizeof(Node));ptr newNode; newNode-next NULL; newNode-data pushvalue;}else {Node* newNode (Node*)malloc(sizeof(Node));newNode-data pushvalue;newNode-next ptr;ptr newNode;}return ptr;
}void print_Stack(Node* ptr)
{Node* strptr;while (str-next!NULL) {printf(%d\n, str-data);str str-next;}printf(%d\n, str-data);
}
/*执行出栈操作*/
Node* popStack(Node* ptr,int* popvalue)
{ Node* delete_ptrNULL;*popvalueptr-data;delete_ptrptr;ptrptr-next;free(delete_ptr);delete_ptrNULL; return ptr;
} 出栈返回栈顶数据代码
#include stdio.h
#include stdlib.htypedef struct Node {int data;struct Node* next;
}Node;
Node* pushStack(Node* , int); void print_Stack(Node* );
int popStack(Node** ptr,int popvalue);int main()
{Node* ptr NULL; int value 0,popvalue0;/*数据进行入栈*/for (int i 0; i 10; i) {value 10 * i 10;ptrpushStack(ptr, value);}print_Stack(ptr); popvaluepopStack(ptr,popvalue);printf(popvalue%d\n,popvalue);print_Stack(ptr);return 0;
}/*执行压栈操作*/
Node* pushStack(Node* ptr, int pushvalue)
{if (ptr NULL){Node* newNode (Node*)malloc(sizeof(Node));ptr newNode; newNode-next NULL;newNode-data pushvalue;}else {Node* newNode (Node*)malloc(sizeof(Node));newNode-data pushvalue;newNode-next ptr;ptr newNode;}
return ptr;
}void print_Stack(Node* ptr)
{Node* strptr;while (str-next!NULL) {printf(%d\n, str-data);str str-next;}printf(%d\n, str-data);
}/*进行出栈操作*/
int popStack(Node** ptr,int popvalue)
{ Node* delete_ptrNULL;popvalue(*ptr)-data;delete_ptr*ptr;*ptr((*ptr)-next);free(delete_ptr);delete_ptrNULL; return popvalue;
}修改为具有头指针的形式
