C语言——数据结构

最新推荐文章于 2022-04-25 19:27:50 发布
最新推荐文章于 2022-04-25 19:27:50 发布
阅读量204 收藏
点赞数
分类专栏： C
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52380197/article/details/114694040
版权

顺序表

顺序表程序摘自一书,书名：C语言从入门到精通

#include <stdio.h>
#include <stdlib.h>
#define MAXLISTSIZE 1024

typedef struct
{
	int data[MAXLISTSIZE];
    int last;
}linearlist;

linearlist* CreateList()
{
	linearlist *list = (linearlist*)malloc(sizeof(linearlist));
    list->last = 0;
    return list;
}

void ListList(linearlist* list)
{
	int i;
    printf("当前线性表的状态：");
    if(list->last==0)
    {
		printf("当前顺序表为空");
    }else{
		for(i=0;i<(list->last);i++)
        {
			printf("[%4d]",list->data[i]);
        }
        printf("\n");
    }
}

void Output(linearlist* list)
{
	system("cls");
    printf("------------------------------\n");
    printf("-           顺序表           -\n");
    printf("-a:追加一个节点i:插入一个节点-\n");
    printf("-d:删除一个节点e:退出        -\n");
    printf("------------------------------\n");
    ListList(list);
}

void AppendNode(linearlist* list,int n)
{
	if(list->last < MAXLISTSIZE)//if检测顺序表的范围，防止数据溢出；
    {
		list->data[list->last]=n;
        list->last+=1;
    }
}

void InsertNode(linearlist* list,int n,int pos)
{
	int j;
    if(pos<0 || pos>list->last)printf("所插入位置超出顺序表范围\n");
    else{
		for(j=list->last;j>=pos;j--)list->data[j+1]=list->data[j];
			list->data[pos]=n;
            list->last++;
    }
}

void DeleteNode(linearlist* list,int pos)
{
	int j;
    if((pos<0)||(pos>list->last))
    {
		printf("所要删除的位置超出顺序表的范围\n");
    }else{
		for(j=pos;j<list->last;j++)
			list->data[j]=list->data[j+1];
        list->last--;
    }
}
    
int main(void)
{
	int key,pos;                                         //key用于存储要放进顺序表的数据，pos用于存储顺序表检索下标
    char ch;                                             //ch用于存储用户的输入  
    linearlist *list;                                    //结构体指针变量用于存储顺序表
    list = CreateList();//创建顺序表
    
    while(1)
    {
		Output(list);//输出界面和提示信息
        printf("\n请选择：");
        ch=getchar();
        fflush(stdin);//下面根据不同输入执行不同的功能函数
        if(ch=='a')
        {
			printf("请输入要追加的数据：");
            scanf("%d",&key);
            AppendNode(list,key);//追加顺序表中的数据
        }
        else if(ch=='i')
		{
			printf("请输入要插入的数据的位置：");
            scanf("%d",&pos);
            printf("请输入要插入的数据：");
            scanf("%d",&key);
            InsertNode(list,key,pos);//根据下标在顺序表中插入数据
        }
        else if(ch=='d')
        {
			printf("请输入要删除的数据的位置：");
            scanf("%d",&pos);
            DeleteNode(list,pos);//根据下标删除顺序表中的数据
        }
        else if(ch=='e')
        {
            Output(list);
            fflush(stdin);
            free(list);
            exit(0);
        }
    }
	return 0;
}

手撕链表

在这里插入图片描述

静态链表设置
编译环境linux—gcc

#include <stdio.h>

struct link
{
	int data;//数据域
	struct link *next;//指针域
};

int main(void)
{
	struct link node1={1,NULL};
	struct link node2={2,NULL};
	struct link node3={3,NULL};

	node1.next=&node2;
	node2.next=&node3;

	printf("node1:%d\n",node1.data);
	printf("node2:%d\n",node1.next->data);
	printf("node3:%d\n",node1.next->next->data);
	return 0;
}

链表相关操作

#include <stdio.h>
#include <stdlib.h>
//**********************节点模板
typedef struct node
{
	int data;           //数据域
	struct node *next;  //指针域    链表是无序数据，因为指针域而产生不同节点的联系
}NODE;
//*****************************链表相关操作函数
NODE* creatLinkFromHead(NODE *head);//创建链表，节点从头添加
NODE* creatLinkFromLast(NODE *head);//创建链表，节点从尾添加
void linkPRIN(NODE *head);          //链表遍历输出
int countLinkNode(NODE *head);      //链表节点计数
int pointLinkNode(NODE *head,int pointdata);//链表数据查询
int linkNodeDataChange(NODE *head,int pointdata,int newdata);//链表数据修改
NODE* linkNodeInsertBefore(NODE *head,int pointdata,NODE *newNode);//指定节点前插入新节点
NODE* linkNodeInsertBehind(NODE *head,int pointdata,NODE *newNode);//指定节点后插入新节点
NODE* foundLinkLastNode(NODE *head);//找到并返回单链表的尾节点
NODE* linkInsertLinkBefore(NODE *head,int pointdata,NODE *insertLinkHead,NODE *insertLinkFail);//指定节点前插入新链表
NODE* linkInsertLinkBehind(NODE *head,int pointdata,NODE *insertLinkHead,NODE *insertLinkFail);//指定节点后插入新链表
NODE* linkNodeDelete(NODE *head,int pointdata);//删除指定节点
NODE* linkChangeover(NODE *head);//链表逆转
void freeLink(NODE *head);//销毁链表
//*****************************下面是主函数
int main(void)
{
		NODE *head=NULL;
		NODE *fail=NULL;
		head=creatLinkFromHead(head);
		linkPRIN(head);
		fail=foundLinkLastNode(head);
		fail->next=head;
		linkPRIN(head);//这里形成了循环链表
	return 0;
}
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
NODE* creatLinkFromHead(NODE *head)
{
	NODE *new=NULL;
	while(1)
	{
		new=(NODE*)malloc(sizeof(NODE));
		printf("(quit:0)input node data:");
		scanf("%d",&new->data);
		getchar();
		if(new->data==0)
		{
			free(new);
			return head;
		}
		if(head==NULL)head=new;
		else{
			new->next=head;
			head=new;	
		}
	}
}
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
NODE* creatLinkFromLast(NODE *head)
{
	NODE *new=NULL;
	NODE *point=head;
	while(1)
	{
		new=(NODE*)malloc(sizeof(NODE));
		printf("(quit:0)input node data:");
		scanf("%d",&new->data);
		getchar();
		if(new->data==0)
		{
			free(new);
			return head;
		}
		if(head==NULL)
		{
			head=new;
			point=head;	
		}else{
			while(point->next!=NULL)
			{
				point=point->next;
			}	
			point->next=new;
		}
	}	
}
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
void linkPRIN(NODE *head)
{
	while(head!=NULL)
	{
		printf("%d ->",head->data);
		head=head->next;
	}
	putchar('\n');
}
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
int countLinkNode(NODE *head)
{
	int i=0;
	while(head!=NULL)
	{
		i++;
		head=head->next;
	}
	return i;
}
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
int pointLinkNode(NODE *head,int pointdata)
{
	while(head!=NULL)
	{
		if(head->data==pointdata)return 1;
	}
	head=head->next;
	return 0;
}
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
int linkNodeDataChange(NODE *head,int pointdata,int newdata)
{
	while(head!=NULL)
	{
		if(head->data==pointdata)
		{
			head->data=newdata;
			return 1;
		}
		head=head->next;
	}
	return 0;
}
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
NODE* linkNodeInsertBefore(NODE *head,int pointdata,NODE *newNode)
{
	NODE *point=head;
	if(point->data==pointdata)
	{
		newNode->next=point;
		return newNode;
	}else{
		while(point->next!=NULL)
		{
			if(point->next->data==pointdata)
			{
				newNode->next=point->next;
				point->next=newNode;
				break;
			}
			point=point->next;
		}
	}
	return head;
}
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
NODE* linkNodeInsertBehind(NODE *head,int pointdata,NODE *newNode)
{
	NODE *point=head;
	while(point!=NULL)
	{
		if(point->data==pointdata)
		{
			newNode->next=point->next;
			point->next=newNode;
			break;
		}
		point=point->next;
	}
	return head;
}
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
NODE* foundLinkLastNode(NODE *head)
{
	while(head->next!=NULL)
	{
		head=head->next;
	}
	return head;
}
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
NODE* linkInsertLinkBefore(NODE *head,int pointdata,NODE *insertLinkHead,NODE *insertLinkFail)
{
	NODE *point=head;
	if(point->data==pointdata)
	{
		insertLinkFail->next=point;
		return insertLinkHead;
	}else{
		while(point->next!=NULL)
		{
			if(point->next->data==pointdata)
			{
				insertLinkFail->next=point->next;
				point->next=insertLinkHead;
				break;
			}
			point=point->next;
		}
	}
	return head;
}
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
NODE* linkInsertLinkBehind(NODE *head,int pointdata,NODE *insertLinkHead,NODE *insertLinkFail)
{	
	NODE *point=head;
	while(point!=NULL)
	{
		if(point->data==pointdata)
		{
			insertLinkFail->next=point->next;
			point->next=insertLinkHead;
			break;
		}
		point=point->next;
	}
	return head;
}
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
NODE* linkNodeDelete(NODE *head,int pointdata)
{
	NODE *freeNode=NULL;
	NODE *point=head;
	if(point->data==pointdata)
	{
		freeNode=point;
		point=point->next;
		free(freeNode);
		return point;
	}else{
		while(point->next!=NULL)
		{
			if(point->next->data==pointdata)
			{
				freeNode=point->next;
				point->next=point->next->next;
				free(freeNode);
				break;
			}
			point=point->next;
		}
	}
	return head;
}
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
NODE* linkChangeover(NODE *head)
{
	NODE *before=NULL;
	NODE *behind;
	while(head!=NULL)
	{
		behind=before;
		before=head;
		head=head->next;
		before->next=behind;	
	}
	return before;
}
//>>>>>>>>>>>>>>>>>>>>>>>>>>
void freeLink(NODE *head)
{
	NODE *freeNode=NULL;
	while(head!=NULL)
	{
		freeNode=head;
		head=head->next;
		free(freeNode);
	}
}

队列 （在链表尾部增加新节点，在头部删除旧节点）

#include <stdio.h>
#include <stdlib.h>
#define MAXLEN 10

typedef struct team
{
	int data;//数据域
	struct team *next;//指针域
}TEAM;

TEAM* creatTeam();//创建队列
void printTeam(TEAM *head);//输出队列
TEAM* changeTeam(TEAM *head);//队列改变
void freeTeam(TEAM *head);//销毁队列

int main(void)
{
	int len=7;
	TEAM *head;
	head=creatTeam();
	printTeam(head);	
	while(len--)
	{
		head=changeTeam(head);
		printTeam(head);
	}
	freeTeam(head);
	return 0;
}

TEAM* creatTeam()
{
	int i=MAXLEN;
	TEAM *head=NULL;
	TEAM *new=NULL;
	TEAM *point=head;
	while(i--)
	{
		new=(TEAM*)malloc(sizeof(TEAM));
		printf("(quit:0)input node data:");
		scanf("%d",&new->data);
		getchar();
		if(new->data==0)
		{
			free(new);
			return head;
		}
		if(head==NULL)
		{
			head=new;
			point=head;	
		}else{
			while(point->next!=NULL)
			{
				point=point->next;
			}	
			point->next=new;
		}
	}
	return head;	
}

void printTeam(TEAM *head)
{
	while(head!=NULL)
	{
		printf("[%d] ",head->data);
		head=head->next;
	}
	putchar('\n');
}

TEAM* changeTeam(TEAM *head)
{
	int i=MAXLEN;
	TEAM *new=NULL;
	TEAM *point=head;
	TEAM *freeNode=head;
	new=(TEAM*)malloc(sizeof(TEAM));
	printf("input data:");
	scanf("%d",&new->data);
	while(point->next!=NULL && i>1)
	{
		point=point->next;
		i--;
	}if(i>1){
		point->next=new;
	}else{
		point->next=new;
		head=head->next;
		free(freeNode);
	}
	return head;	
}

void freeTeam(TEAM *head)
{
	TEAM *freeNode=NULL;
	while(head!=NULL)
	{
		freeNode=head;
		head=head->next;
		free(freeNode);
	}
}

链表练手应用编程

成绩管理系统，以前写的，可优化的点很多。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/************************************************************ structrue model  ***************************************************************/
typedef struct nianji
{
	char nname[20];
	struct banji *head;
	struct nianji *next;	
}NJ;

typedef struct banji
{
	char bname[20];
	struct banji *next;
	struct student *head;
}BJ;

typedef struct student
{
	char *name;
	int yw;
	int sx;
	int yy;
	struct student *next;
}SD;
/*************************************************************************print   informetion************************************************************************************/
void printInformetion(NJ *nhead)
{
	printf(">>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n");
	printf("nianji is %s\n",nhead->nname);
	BJ *bhead=nhead->head;

	while(bhead!=NULL)
	{
		printf("Class name :%s\n",bhead->bname);
		SD *shead=bhead->head;

		while(shead!=NULL)
		{
			printf("Student %6s score(Y,S,W) %5d   %5d   %5d\n",shead->name,shead->yw,shead->sx,shead->yy);
			shead=shead->next;
		}
		bhead=bhead->next;
	}
	putchar('\n');
}
/*******************************************input informetion************************************************/
NJ* scanInformetion()
{
	int blen=0;
	int slen=0;
	NJ *njhead=(NJ*)malloc(sizeof(NJ));
	NJ *npoint=njhead;
	printf("please input nianji name:");
	scanf("%s",npoint->nname);
	printf("How many Class?--------------->:");
	scanf("%d",&blen);
		
	BJ *bhead=(BJ*)malloc(sizeof(BJ));
	npoint->head=bhead;
	printf("please input Class name------------------------>:");
	scanf("%s",bhead->bname);

	while(blen--)
	{
		SD *shead=(SD*)malloc(sizeof(SD));
		bhead->head=shead;
		printf("How many studen?-------------------->:");
		scanf("%d",&slen);
		printf("please input student name----->:");
		shead->name=(char*)malloc(10);
		scanf("%s",shead->name);
		printf("please input student chinses score---->:");
		scanf("%d",&shead->yw);
		printf("please input student   math  score---->:");
		scanf("%d",&shead->sx);
		printf("please input student english score---->:");
		scanf("%d",&shead->yy);

		while(--slen)
		{
			SD *snew=(SD*)malloc(sizeof(SD));
			printf("please input student name----->:");
			snew->name=(char*)malloc(10);
			scanf("%s",snew->name);
			printf("please input student chinses score---->:");
			scanf("%d",&snew->yw);
			printf("please input student   math  score---->:");
			scanf("%d",&snew->sx);
			printf("please input student english score---->:");
			scanf("%d",&snew->yy);

			while(shead->next!=NULL)
			{
				shead=shead->next;
			}
			shead->next=snew;
		}	
		if(blen==0)break;
			BJ *bnew=(BJ*)malloc(sizeof(BJ));
			printf("please input Class name------------------------>:");
			scanf("%s",bnew->bname);
			bhead->next=bnew;
			bhead=bhead->next;

	}
	return njhead;
}
/****************************************display*********************************************/
void display()
{
	int i;
	for(i=0;i<5;i++)
	{
		if(i==2)
		{
			printf("@@@@@@@@@@@@@@@@@ Students score system @@@@@@@@@@@@@@@@@\n");
		}
		else{
			printf("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@\n");
		}
	}
	putchar('\n');
}
/***************************************** scoreDispose *********************************************/
void scoreDispose(NJ *njhead)
{
	int maxtotal1=0;
	int mintotal1=0;
	NJ *point=njhead;
	BJ *bhead=point->head;
	SD *shead=NULL;
	SD *max=NULL;
	SD *min=NULL;
	SD *MAX=NULL;
	SD *MIN=NULL;
	MAX=MIN=bhead->head;

	printf("*****************every class's every  student'total score and maxscore and minscore*******************\n");
	printf("NIAN JI %s\n",point->nname);
	maxtotal1=mintotal1=bhead->head->yw+bhead->head->sx+bhead->head->yy;

	while(bhead!=NULL)
	{
		int maxtotal2;
		int mintotal2;
		max=bhead->head;
		min=bhead->head;
		printf("Class is %s\n",bhead->bname);
		shead=bhead->head;
		maxtotal2=mintotal2=shead->yw+shead->sx+shead->yy;

		while(shead!=NULL)
		{
			int total=0;
			float ave=0;
			total=shead->yw+shead->sx+shead->yy;
			ave=(float)total/3;
			printf("student (%5s) total score is (%5d) average score is (%.2f)\n",shead->name,total,ave);
			if(maxtotal2<total)
			{
				maxtotal2=total;
				max=shead;
			}
			if(mintotal2>total)
			{
				mintotal2=total;
				min=shead;
			}
				shead=shead->next;
		}
		printf("Class MAX: %5s %5d\nClass MIN: %5s %5d\n",max->name,max->yw+max->sx+max->yy,min->name,min->yw+min->sx+min->yy);
		if(maxtotal1<maxtotal2)
		{
			maxtotal1=maxtotal2;
			MAX=max;
		}
		if(mintotal1>maxtotal2)
		{
			maxtotal2=maxtotal2;
			MIN=min;
		}
		bhead=bhead->next;
		
	}
	printf("&&&&&&&&&&&&&&&&&&& Nian ji maxscore and minscore &&&&&&&&&&&&&&&&&&\n\n");
	printf("Nianji MAX:%s %d\nNianji MIN:%s %d\n\n",MAX->name,MAX->yw+MAX->sx+MAX->yy,MIN->name,MIN->yw+MIN->sx+MIN->yy);
}               
/*********************************************************************************************/
void informationXG(NJ *head)
{
	char bn[20];
	BJ *bhead=head->head;
	printf("you want XG banji:");
	scanf("%s",bn);

	while(bhead!=NULL)
	{
		if(strcmp(bhead->bname,bn)==0)
		{
			int xgname;
			char xgn[20];
			printf("you need XG name?(yes is 1,no is anykey):");
			scanf("%d",&xgname);
			if(xgname==1)
			{
				printf("please input new class name:");
				scanf("%s",xgn);
				strcpy(bhead->bname,xgn);
			}
			
			char sn[20];
			SD *shead=bhead->head;
			printf("you want XG student:");
			scanf("%s",sn);

			while(shead!=NULL)
			{
				int score=0;
				int xz=0;
				if(strcmp(shead->name,sn)==0)
				{
					int xgname1;
					char xgn1[20];
					printf("you need XG student name?(yes is 1,no is anykey):");
					scanf("%d",&xgname1);
					if(xgname==1)
					{
						printf("please input new student name:");
						scanf("%s",xgn1);
						strcpy(shead->name,xgn1);
					}
				
					printf("success found the student ,XG(1.YW 2.SX 3.YY):");
					scanf("%d",&xz);
					printf("XG score to newscore:");
					scanf("%d",&score);
					switch(xz)
					{
						case 1:
							shead->yw=score;
								break;
						case 2:
							shead->sx=score;
								break;
						case 3:
							shead->yy=score;
								break;
						//case :break;	
						default:printf("your input is error!\n");
					}

				}else{
					printf("No found the student!\n");
				}

				shead=shead->next;
			}
		}else{
			printf("Haven't the banji.\n");
		}

		bhead=bhead->next;
	}
}
/**************************************** main *********************************************/
int main()
{

	display();
	NJ *njhead=scanInformetion();
	printInformetion(njhead);
	scoreDispose(njhead);
	
	informationXG(njhead);//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
	informationXG(njhead);//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
	informationXG(njhead);//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

	printInformetion(njhead);
	scoreDispose(njhead);	

	free(njhead);
	return 0;
}

链表贪吃蛇，用了linux下的图形库和线程库，编译要链接库。

#include <curses.h>
#include <stdlib.h>
#include <pthread.h>
#define UP 1
#define DOWN -1
#define LEFT 2
#define RIGHT -2

typedef struct Snake
{
	int hang;
	int lie;
	struct Snake *next;
}snake;

int key;
int dir;
snake *head=NULL;
snake *tail=NULL;
snake food;

void initFood()
{
	int x=(rand()%48)+1;
	int y=(rand()%48)+1;
	food.hang=x;
	food.lie=y;
}

void initNcurse()
{
	initscr();
	keypad(stdscr,1);
	noecho();
}

int hasSnakeNode(int hang,int lie)
{
	snake *node;
	node=head;
	
	while(node != NULL)
	{
		if(node->hang==hang && node->lie==lie)
		{
			return 1;
		}
		node=node->next;
	}
	return 0;
}

int hasFood(int hang,int lie)
{
	if(food.hang==hang && food.lie==lie)
	{
		return 1;
	}
	return 0;
}

void gamePic()
{
	int hang;
	int lie;
	move(0,0);     //<---------------------------------
	for(lie=0;lie<50;lie++)
	{
		for(hang=0;hang<50;hang++)
		{
			if(lie==0||lie==49)
			{
				printw("<>");
			}else{
				if(hang==0||hang==49)
				{
					printw("||");
				}else{
					if(hasSnakeNode(hang,lie))
					{
						printw("[]");
					}else if(hasFood(hang,lie))
					 {
						printw("oo");
				         }else{
						printw("  ");
					      }
				     }
			     }
		}
		printw("\n");
	}
	printw("By QianXi! <EATint python [%d,%d]>  ",food.hang,food.lie);
}

void addnode()
{
	snake *new=(snake*)malloc(sizeof(snake));
	new->next=NULL;
	switch(dir)
	{
		case UP:
			new->hang=tail->hang;
			new->lie =tail->lie-1;
				break;
		case DOWN:
			new->hang=tail->hang;
			new->lie =tail->lie+1;
				break;
		case LEFT:	
			new->hang=tail->hang-1;
			new->lie =tail->lie;
				break;
		case RIGHT:
			new->hang=tail->hang+1;
			new->lie =tail->lie;
				break;
	}	
	tail->next=new;
	tail=new;
}

void initsnake()
{
	snake *p;
	dir=DOWN;
	
	while(head!=NULL)
	{
		p=head;
		head=head->next;
		free(p);
	}

	initFood();

	head=(snake*)malloc(sizeof(snake));
	head->hang=24;
	head->lie=24;
	head->next=NULL;

	tail=head;

	addnode();
}

void deletnode()
{
	snake *p;
	p=head;
	head=head->next;
	free(p);
}

int ifsnakeDie()
{
	snake *p;
	p=head;
	if(tail->hang==0 || tail->lie==0 || tail->hang==49 || tail->lie==49)
	{
		return 1;
	}
	while(p->next != NULL)
	{
		if(p->hang == tail->hang && p->lie == tail->lie)
		{
			return 1;
		}
		p=p->next;
	}
	return 0;
}

void movesnake()
{	
	addnode();
	if(hasFood(tail->hang,tail->lie))
	{
		initFood();
	}else{
		deletnode();
	     }	
	if(ifsnakeDie())
	{
		initsnake();
	}
}

void* refreshJieMian()
{
	while(1)
	{
		movesnake();
		gamePic();
		refresh();
		usleep(100000);
	}
}

void turn(int direction)
{
	if(abs(dir)!=abs(direction))
	{
		dir=direction;
	}
}

void* changDir()
{
	while(1)
	{
		key=getch();
		switch(key)
		{
			case KEY_DOWN:
				turn(DOWN);
				break;
			case KEY_UP:
				turn(UP);
				break;
			case KEY_LEFT:
				turn(LEFT);
				break;
			case KEY_RIGHT:
				turn(RIGHT);
				break;
		}
	}
}

int main()
{
	pthread_t t1;
	pthread_t t2;

	initNcurse();
	initsnake();
	gamePic();
	
	pthread_create(&t1,NULL,refreshJieMian,NULL);
	pthread_create(&t2,NULL,changDir,NULL);
	while(1);
	getch();
	endwin();
	return 0;
}
qq_52380197
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言——数据结构课件
05-29
数据结构课件 耿国华 教程配套，清华大学出版社 c语言
C语言——软件定时器
01-06
都说程序设计 = 算法 + 数据结构。数据结构是挨踢必修课，不过好像学了数据结构之后也没用来做过啥。不知道做啥，就写个软件定时器。 软件定时器数据结构 typedef struct __software_timer{ u32 timeout; //初始化...
实验七
weixin_30713953的博客
06-24 160
#include <stdio.h> #include <stdlib.h> #define N 10 typedef struct student { int num; char name[20]; int score; }STU; int main() { STU st, stmax, stmin; ...
c语言单链表倒置（附原理讲解）
weixin_43327597的博客
03-14 7129
c语言单链表倒置 今天博主，讲一个单链表倒置的例子，事实上 话不多说，我们直接上代码，待会会给大家讲解倒置算法实现原理 #include<stdio.h> #include<stdlib.h> struct link { int data; struct link* next; }; // 定义指针型变量 void Print(link *l) // 算法Print，依次访问每个元素结点 { link *P
SWUST OJ 954: 单链表的链接(C语言)
savokii的博客
04-25 1468
#include <stdio.h> #include <stdlib.h> typedef struct node { char date; struct node *next; }List; void InitLink(List*head)//添加新的结点 { List *p,*q; int n,i; p=head;//p先指向头结点 scanf("%d",&n); for(i=0;i<n;i++) .
C语言实现顺序队列、循环队列、链式队列
记录学习点滴
04-13 2313
队列：先进先出（FIFO）。队尾入队，队头出队。 1.顺序队列 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 typedef int dataType; typedef struct { dataType data[MAXSIZE]; int front, rear; ..................
C语言单链表的建立和输出（详细分析）
热门推荐
好学者的博客
09-18 3万+
C语言单链表的建立和输出（详细分析） 1、头文件 #include<stdio.h> #include<stdlib.h>//包含了malloc函数,可以用malloc.h代替 C语言中malloc是动态内存分配函数 函数原型：void * malloc(unsigned int num_bytes); 参数：num_bytes 是无符号整型用于表示分配的字节数。 返回...
C语言数据结构——树
01-10
C语言数据结构，树相关知识，整理了一段时间，差不多有个雏形，大家可以参考学习。
数据结构——链表 C语言
03-16
设单链表A和B均非递减有序，试设计算法，将A和B合并成非递增有序的单链表C，并要求利用原表A和B的结点空间构造表C。
数据结构——顺序串 C语言
03-16
若主串S中存在和串T值相同的子串，返回它在主串S中所有出现的位置。
数据结构-C单链表基本操作
qq_33562636的博客
03-25 169
C 单链表实现 1头结点 #include <stdio.h> #include <stdlib.h> #include <math.h> struct ListNode { int data; struct ListNode *next; }; struct ListNode *addNodeRear(struct ListNode *head, int data) { struct ListNode *pr = head; struct ListNode
通过代码快速上手C语言数据结构-查找
aiqq136的博客
05-11 492
8.1设置监视哨的顺序查找法 8.2不设置监视哨的顺序查找法 8.3折半查找法 8.4二叉排序树查找的递归 8.5二叉排序树查找的非递归 8.6二叉排序树插入的递归 8.7二叉排序树插入的非递归 8.8创建二叉排序树 8.9在二叉排序树中删除结点 8.10平衡二叉排序树的插入操作 8.11在B_树中查找关键字为k的元素 8.12在B_树中寻找小于等于关键字k的关键字序号 8.13B 树的插入 8.14在B_树的指定位置插上key 8.15B_树的分裂 8.16哈希表的查找曲型题
C语言练习题-结构体与联合体
czh2637750821的博客
12-19 2218
用一个数组存放图书信息每本书是一个结构包括下列几项信息书名、作者、出版年月、借出否试写出描述这些信息的说明并编写一个程序读入若干本书的信息然后打印出以上信息。 #include<stdio.h> struct book{ char name[50]; char zzname[50]; int year; int month; char flag; }liber[20]; int main(){ int i; for(i=0;i<10;i++){ p.
C语言实现链表的创建
君_陌的博客
04-03 1368
#include <stdio.h> #include <stdlib.h> typedef struct Node{ int data; struct Node *next; }Node; Node *CreatH(); //尾插法建立链表 Node * CreatH1(); // 头插法建立链表 void...
C语言数据结构学习——双向链表
link_on_line的博客
11-25 59
#include <stdio.h> #include <stdlib.h> typedef struct DoubleLinkTable{ struct DoubleLinkTable * prior; int data; struct DoubleLinkTable * next; }DoubleLinkTable; /** * @brief * init double link list * @param head * @return D
Chapter 5 Hasing
baidu_41667019的博客
10-05 198
散列（分离链接法） #include <stdio.h> #include <stdlib.h> #include <math.h> #include <string.h> #define KEYLENGTH 15 // 关键词字符串的最大长度 typedef char ElementType[KEYLENGT...
C语言结构体细节问题简单总结
hi_sir_destroy的博客
07-26 370
复习回顾：内容包括定义普通结构体类型、指针结构体类型、typedef使用、指针类型结构体访问数据域方式。 对结构体中一些细节问题进行梳理，直接上代码。 #include<stdio.h> #include<malloc.h> /* *Node是定义结构体取的名字，用时需要写成 struct Node name; *Node1,*Node...
数据结构——回文串判断（C语言）
最新发布
04-10
Sure, I'd be happy to help you with that question! For checking if a string is a palindrome, you can use a stack data structure to store the characters in the first half of the string, and then ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值