2019.10.26--10.27리스트 2 (무엇 알고리즘이 무엇 단부에서 다시 상세히 정렬 알고리즘에서 논의 의해 결국 프레젠테이션 일반 [FOCUS])

프로그래밍 언어 2019-10-27 23:18:48 독서 시간: null
면책 조항 :이 문서는 블로거 원본입니다, 추적 에 의해-SA의 CC 4.0 저작권 계약, 복제, 원본 소스 링크이 문을 첨부 해주세요.
이 링크 : https://blog.csdn.net/KaiFcookie/article/details/102772349

프리젠 테이션 목록과 목록 탐색 알고리즘을 작성

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef struct Node
{
	int data;//数据域
	struct Node * pNext;//指针域
}NODE,*PNODE;//NODE等价于struct Node，PNODE等价于struct Node *
//函数声明
PNODE create_list(void);
void traverse_list(PNODE pHead);


int main(void)
{
	PNODE pHead=NULL;//等价于struct Node *pHead=NULL；
	pHead=create_list();//creat_list()功能：创建一个非循环单链表,并将该链表的头节点的地址付给pHead
	traverse_list(pHead);

	return 0;
}


PNODE create_list(void)
{
	int len;//用来存放有效节点的个数
	int i;
	int val;//用来临时存放用户输入的节点的值

	//分配了一个不存放有效数据的头节点
	PNODE pHead=(PNODE)malloc(sizeof(NODE));
	if(NULL==pHead)
	{
		printf("分配失败，程序终止！\n");
		exit(-1);
	}
	PNODE pTail=pHead;
	pTail->pNext=NULL;
	printf("请输入您需要生成的链表节点的个数：len=");
	scanf("%d",&len);

	for (i=0;i<len;i++)
	{
		printf("请输入第%d个节点的值:",i+1);
		scanf("%d",&val);

		PNODE pNew=(PNODE)malloc(sizeof(NODE));
		if(NULL==pNew)
		{
			printf("分配失败，程序终止！\n");
			exit(-1);
		}
		pNew->data=val;//挂
		pTail->pNext=pNew;
		pNew->pNext=NULL;
		pTail=pNew;
	
	}
	return pHead;
}

void traverse_list(PNODE pHead)
{
	PNODE p=pHead->pNext;
	while(NULL!=p)
	{
		printf("%d ",p->data);	
		p=p->pNext;//不连续，不能用p++
	}
	printf("\n");
	return;
}

요청 목록이 비어 및 목록 프리젠 테이션 알고리즘의 길이 여부 결정

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef struct Node
{
	int data;//数据域
	struct Node * pNext;//指针域
}NODE,*PNODE;//NODE等价于struct Node，PNODE等价于struct Node *
//函数声明
PNODE create_list(void);
void traverse_list(PNODE pHead);
bool is_empty(PNODE pHead);
int length_list(PNODE);
bool insert_list(PNODE,int,int);
bool delete_list(PNODE,int,int*);
void sort_list(PNODE);


int main(void)
{
	PNODE pHead=NULL;//等价于struct Node *pHead=NULL；
	pHead=create_list();//creat_list()功能：创建一个非循环单链表,并将该链表的头节点的地址付给pHead
	traverse_list(pHead);
	int len=length_list(pHead);
	printf("链表长度是%d\n",len);

	if(is_empty(pHead))
		printf("链表为空！\n");
	else 
		printf("链表不空！\n");

	return 0;
}


PNODE create_list(void)
{
	int len;//用来存放有效节点的个数
	int i;
	int val;//用来临时存放用户输入的节点的值

	//分配了一个不存放有效数据的头节点
	PNODE pHead=(PNODE)malloc(sizeof(NODE));
	if(NULL==pHead)
	{
		printf("分配失败，程序终止！\n");
		exit(-1);
	}
	PNODE pTail=pHead;
	pTail->pNext=NULL;
	printf("请输入您需要生成的链表节点的个数：len=");
	scanf("%d",&len);

	for (i=0;i<len;i++)
	{
		printf("请输入第%d个节点的值:",i+1);
		scanf("%d",&val);

		PNODE pNew=(PNODE)malloc(sizeof(NODE));
		if(NULL==pNew)
		{
			printf("分配失败，程序终止！\n");
			exit(-1);
		}
		pNew->data=val;//挂
		pTail->pNext=pNew;
		pNew->pNext=NULL;
		pTail=pNew;
	
	}
	return pHead;
}

void traverse_list(PNODE pHead)
{
	PNODE p=pHead->pNext;
	while(NULL!=p)
	{
		printf("%d ",p->data);	
		p=p->pNext;//不连续，不能用p++
	}
	printf("\n");
	return;
}


bool is_empty(PNODE pHead)
{
	if(pHead->pNext==NULL)
		return true;
	else
		return false;
}


int length_list(PNODE pHead)
{
	PNODE p=pHead->pNext;
	int len=0;
	while(NULL!=p)
	{
		len++;
		p=p->pNext;
	}
	return len;
}

*** 일반 [FOCUS] 무슨 알고리즘이 무엇 끝에 정렬 알고리즘 목록을 표시하여 상기 단부에서 다시 상세히 논의

알고리즘 :
좁은 알고리즘 밀접 데이터가 저장되는 방법에 관한 것이다
일반화 알고리즘은 데이터 저장 및 독립적 인
일반 :
기술의 사용 효과 일종의 달성이있다 : 다른 저장 방법은, 수행 된 동작은 동일 ***

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef struct Node
{
	int data;//数据域
	struct Node * pNext;//指针域
}NODE,*PNODE;//NODE等价于struct Node，PNODE等价于struct Node *
//函数声明
PNODE create_list(void);
void traverse_list(PNODE pHead);
bool is_empty(PNODE pHead);
int length_list(PNODE);
bool insert_list(PNODE,int,int);
bool delete_list(PNODE,int,int*);
void sort_list(PNODE);


int main(void)
{
	PNODE pHead=NULL;//等价于struct Node *pHead=NULL；
	pHead=create_list();//creat_list()功能：创建一个非循环单链表,并将该链表的头节点的地址付给pHead
	traverse_list(pHead);
	int len=length_list(pHead);
	printf("链表长度是%d\n",len);

	if(is_empty(pHead))
		printf("链表为空！\n");
	else 
		printf("链表不空！\n");
	sort_list(pHead);
	traverse_list(pHead);


	return 0;
}

PNODE create_list(void)
{
	int len;//用来存放有效节点的个数
	int i;
	int val;//用来临时存放用户输入的节点的值

	//分配了一个不存放有效数据的头节点
	PNODE pHead=(PNODE)malloc(sizeof(NODE));
	if(NULL==pHead)
	{
		printf("分配失败，程序终止！\n");
		exit(-1);
	}
	PNODE pTail=pHead;
	pTail->pNext=NULL;
	printf("请输入您需要生成的链表节点的个数：len=");
	scanf("%d",&len);

	for (i=0;i<len;i++)
	{
		printf("请输入第%d个节点的值:",i+1);
		scanf("%d",&val);

		PNODE pNew=(PNODE)malloc(sizeof(NODE));
		if(NULL==pNew)
		{
			printf("分配失败，程序终止！\n");
			exit(-1);
		}
		pNew->data=val;//挂
		pTail->pNext=pNew;
		pNew->pNext=NULL;
		pTail=pNew;
	
	}
	return pHead;
}

void traverse_list(PNODE pHead)
{
	PNODE p=pHead->pNext;
	while(NULL!=p)
	{
		printf("%d ",p->data);	
		p=p->pNext;//不连续，不能用p++
	}
	printf("\n");
	return;
}


bool is_empty(PNODE pHead)
{
	if(pHead->pNext==NULL)
		return true;
	else
		return false;
}


int length_list(PNODE pHead)
{
	PNODE p=pHead->pNext;
	int len=0;
	while(NULL!=p)
	{
		len++;
		p=p->pNext;
	}
	return len;
}


void sort_list(PNODE pHead)
{
	int i,j,t;
	int len=length_list(pHead);
	PNODE p,q;
	for(i=0,p=pHead->pNext;i<len-1;++i,p=p->pNext)
	{
		for(j=i+1,q=p->pNext;j<len;++j,q=q->pNext)
		{
			if(p->data>q->data)//类似于数组中的：a[i]>a[j]
			{
				t=p->data;//类似于数组中的：	t=a[i];
				p->data=q->data;//类似于数组中的：	a[i]=a[j];
				q->data=t;//类似于数组中的：	a[j]=t;
			}
		}
	}

}

추천

출처blog.csdn.net/KaiFcookie/article/details/102772349
추천
행
리눅스는 로그 (나오지 -n)를 볼 시간이 일정 기간을 26 리눅스 학습
좀비 프로세스를 어떻게 처리 하는가?
데이터 마이닝 학습 - 순진한 베이지안 분류 알고리즘 Beast Cancer 실제 전투
봄 부팅 기능
구름 푸른 도커에 닷넷 핵심 프로젝트
레디 스 고급 - 블룸 필터
SMR, RR, AR, PAR, OR
面试题： 常见进程/作业调度算法总结
adb를 사용하여 모바일 시스템 애플리케이션을 설치하거나 제거합니다.
Java로 특징적인 홈스테이 플랫폼 시스템을 구현하는 방법은 무엇입니까?
아카이브
기타
2020-04-08(1460)
2020-04-07(1517)
2020-04-06(1499)
2020-04-05(1440)
2020-04-04(1629)
2020-04-03(1644)
2020-04-02(1572)
2020-04-01(1665)
2020-03-31(1639)
2020-03-30(1334)

코드 세계

© 2018 codetd.com