链表操作数据结构

喜欢ヅ旅行 2022-01-20 07:55 256阅读 0赞

### 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;
    }