鏈表操作數據結構

C語言順序指針操作

#include<stdio.h>
#include<string.h>
#include<malloc.h> 
struct node
{
	int date;
	node *next;
};
int main()
{
	int n,i;
	node *p,*q,*k;
	p=k=(node*)malloc(sizeof(node));
	printf("請輸入想輸入的數據個數：\n");
	scanf("%d",&n);
	printf("請輸入%d個數據：\n",n);
	for(i=1;i<=n;i++)
	{
		q=(node*)malloc(sizeof(node));
		scanf("%d",&q->date);
		q->next=NULL;
		k->next=q;
		k=q;
	}
	printf("輸入數據如下：\n");
	q=p->next;
	while(q!=NULL)
	{
		printf("%d ",q->date);
		q=q->next;
	}
	printf("\n");
	return 0;
}

C語言隊列指針操作

#include<stdio.h>
#include<string.h>
#include<malloc.h>
//定義指針 
struct node
{
	int date;
	node *next;
};
//定義隊列的頭和尾 
struct queue
{
	node *front;
	node *rear; 
}H;//定義H爲結構體頭節點，尾節點 

void in()
{
	int e;
	node *a=(node *)malloc(sizeof(node));
	scanf("%d",&e);
	a->date=e;
	a->next=NULL;
	H.rear->next=a;
	H.rear=a;
}
void inqueue()
{
	int n,i;
	printf("請輸入要入隊的數據個數:\n");
	scanf("%d",&n);
	printf("請輸入%d個數據：\n",n);
	for(i=1;i<=n;i++)
		in();
	printf("入隊完成\n\n"); 
}
void printqueue()
{
	node *p;
	int f=0;
	p=H.front->next;
	printf("隊列數據如下：\n");
	while(p!=NULL)
	{
		f=1;
		printf("%d ",p->date);
		p=p->next;
	}
	if(f==0)
		printf("隊列已空"); 
	printf("\n");
}
void outqueue()
{
	node *p;
	p=H.front->next;
	if(p!=NULL)
	{
		printf("出隊的數據爲：%d\n",p->date);
		H.front=p;
		printf("出隊完成\n\n");
	}
	else
		printf("隊列已空\n\n");
 } 
int main()
{
	int i;
	//初始化頭節點，尾節點 
	H.front=H.rear=(node*)malloc(sizeof(node));
	H.front->next=NULL;
	inqueue();
	while(1)
	{
		printf("請輸入你想要進行的操作：\n");
		printf("1、查看隊列\n2、入隊\n3、出隊\n4、退出程序\n\n");
		scanf("%d",&i);
		if(i==1)
			printqueue();
		else if(i==2)
			inqueue();
		else if(i==3)
			outqueue();
		else if(i==4)
			break;
		else
			printf("輸入錯誤\n");
	}
	return 0;
}

C語言棧指針操作

#include<stdio.h>
#include<string.h>
#include<malloc.h>
struct node
{
	int date;
	node *next;
};
node *s;
void printstack()
{
	node *p;
	p=s;
	printf("棧中數據如下(從頂至底)：\n");
	while(p!=NULL)
	{
		printf("%d ",p->date);
		p=p->next;
	}
	printf("\n\n");
}
void instack()
{
	int n,i;
	printf("請輸入你想要入棧的個數：\n");
	scanf("%d",&n);
	printf("請輸入%d個數據\n",n);
	for(i=1;i<=n;i++)
	{
		node *p=(node*)malloc(sizeof(node));
		scanf("%d",&p->date);
		p->next=s;
		s=p;
	}
	printf("\n");
}
void outstack()
{
	if(s==NULL)
		printf("棧已空\n\n");
	else
	{
		node *p;
		p=s;
		printf("出棧數據爲：\n");
		printf("%d\n",p->date);
		s=p->next;
		printf("出棧完成\n\n");
	} 
}
int main()
{
	int i;
	s=NULL;
	instack();
	while(1)
	{
		printf("請輸入你想要進行的操作：\n");
		printf("1、查看棧數據\n2、入棧\n3、出棧\n4、退出程序\n");
		scanf("%d",&i);
		if(i==1)
			printstack();
		else if(i==2)
			instack();
		else if(i==3)
			outstack();
		else if(i==4)
			break; 
	}
	return 0;
}