例1
#define MAXSIZE 5
typedef struct
{
int data[MAXSIZE];
//用于栈顶指针
int top;
} SqStack;
此时,结构体中SqStack的内存已经被分配好了,可以直接使用,声明一个结构体变量就行。
main函数调用1
int main()
{
SqStack S;int e;
Push(&S, 3);
Pop(&S, &e);
printf("%d", e);
}
例2
//定义结构体
typedef struct Node
{
int data;
struct Node *next;
}Node;
typedef struct Node *LinkList;
//写一个初始化链表
Node* InitList()
{
LinkList head = (LinkList)malloc(sizeof(Node));
if (head==NULL)
exit(-1);
head->next = NULL;
printf("创建成功\n");
return head;
}
此时声明指针,需要将Node的内存进行malloc分配后再使用。
main函数调用2
int main()
{
Node *head = InitList();//初始化
}