文章

145

粉丝

217

获赞

21

访问

84.0k

头像
单链表 题解:C++
P1015 贵州大学机试题
发布于2024年1月27日 22:04
阅读数 991

C++用&

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

typedef struct Node {
    int data; 	//节点中的元素为整数类型
    struct Node * next; //指向下一个节点
}LNode,*LinkList;

void InitList(LinkList &L,int n)
{
	int i;
	L = (LNode *)malloc(sizeof(LinkList));
	L->next = NULL;
	for(i = 0; i < n; i++)
	{
		struct Node *s = (LNode *)malloc(sizeof(LinkList));
		scanf("%d",&s->data);
		s->next = L->next;
		L->next = s;
	}
}

void SortList(LinkList &L)
{
	struct Node *p,*q,*pre,*qre;
	p = L->next->next;
	L->next->next = NULL;
	while(p)
	{
		qre = L;
		q = L->next;
		pre = p->next;
		while(q && p->data > q->data)
		{
			qre = q;
			q = q->next;
		}
		qre->next = p;
		p->next = q;
		p = pre;	
	} 
}

void PrintList(LinkList L)
{
	struct Node *p = L->next;
	while(p)
	{
		printf("%d ",p->data);
		p = p->next;
	}
}

int main()
{
	LinkList L;
	InitList(L,5);
	Sort...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发