指针链表

先进先出链表

把p指针指向L的头指针，然后创建q指针的空间，进行赋值，再把p指针的下一位取q，再然后把p指针后移，最后结束的时候加一个p->next=NULL;

#include<bits/stdc++.h>
#define bug(a) (cout<<'*'<<a<<endl)
using namespace std;
typedef struct node
{
    
	int data;
	node* next;
}*linklist;
void create(linklist& L, int n)
{
    
	linklist p, q;
	int num;
	L = (linklist)malloc(sizeof(node));
	p = L;
	while (n--)
	{
    
		q = (linklist)malloc(sizeof(node));
		scanf("%d", &num);
		q->data = num;
		p->next = q;
		p = p->next;
	}
	p->next = NULL;
}
void print(linklist L)
{
    
	L = L->next;
	while (L)
	{
    
		printf("%d", L->data);
		if (L->next != NULL)
			printf(" -> ");
		L = L->next;
	}
	printf("\n");
}
int main()
{
    
	linklist l;
	printf("请输入要创建的节点个数\n");
	int n, num;
	scanf("%d", &n);
	printf("请依次输入节点的值\n");
	create(l, n);
	print(l);
	return 0;
}

先进后出的链表指针

先进后出链表则相反，先取p=NULL;然后给q创空间给值，再令q->next=p;一直道第一个，想当于倒着来。

在这里插#include<bits/stdc++.h>
#define bug(a) (cout<<'*'<<a<<endl)
using namespace std;
typedef struct node
{
    
	int data;
	node* next;
}*linklist;
void create(linklist& L, int n)
{
    
	linklist p, q;
	p = NULL;
	int num;
	while (n--)
	{
    
		q = (linklist)malloc(sizeof(node));
		scanf("%d", &num);
		q->data = num;
		q->next = p;
		p = q;//从后往前输
	}
	L = (linklist)malloc(sizeof(node));
	L->next = p;
}
void print(linklist L)
{
    
	L = L->next;
	while (L)
	{
    
		printf("%d", L->data);
		if (L->next != NULL)
			printf(" -> ");
		L = L->next;
	}
	printf("\n");
}
int main()
{
    
	linklist l;
	printf("请输入要创建的节点个数(先进后出)\n");
	int n, num;
	scanf("%d", &n);
	printf("请依次输入节点的值\n");
	create(l, n);
	print(l);
	return 0;
}