按值插入有序单链表，使之依旧有序

2017-05-26 09:29:52 1.6k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Go 并发安全的有序单链表实现多个goroutine访问同一个变量，需要考虑Data Race的问题。可以使用下面的命令来进行检测： go test -race 或者 go run -race 解决方案：使用atomic库或者sync.Mutex，对访问顺序进行限制。 atomic，一般在单个变量一写多读的场景使用， Compare And Swap虽然可以用于多写多读，但是应用乐观锁，效率不高 sync.Mutex，一般在多个变量的多写多读场景使用针对当前问题，实现并发安全的有序单链表，最简单的思路是，对给单链表加锁。如果是阅读详情

又是考试系统不能通过诶
题目内容：
给定一个递增整数序列和某个整数M，构造出此递增序列的链表，
并创建以M为值的新结点插入到链表中，使其结果序列依然保持递增顺序。
输入描述
每个输入包含一个测试用例，第1行长度N（任意 long int范围内的正整数）和待插入的整数M；
第2行 N个递增的整数代表原递增数列。
输出描述
根据此递增数列，构造出此递增链表，然后将M插入到链表中，输出插入后的链表对应的数列。
数字间隔一个空格，但末尾不能有空格。
输入样例
6 2
-10 -3 1 5 9 30
输出样例
-10 -3 1 2 5 9 30

#include<stdio.h>

#include<malloc.h>

typedef struct Node

{

	int data;

	struct Node *next;

}Node,*LinkList;

void InsertList(LinkList *L,int m)

{

	Node *t,*s;

	s=*L;

	while(s->next->data<m) s=s->next;		

	t=(Node*)malloc(sizeof(Node));

	t->data=m;

	t->next=s->next;

	s->next=t;

}

void Print(LinkList L)

{

	Node *p;

	p=L->next;

	while(p->next)

	{

		printf("%d ",p->data);

		p=p->next;

	}printf("%d",p->data);

}

int main()

{

	LinkList L;

	int i,a,m,n;

	Node *last,*p;

	L=(LinkList)malloc(sizeof(Node));

	L->data=0;

	L->next=NULL;

	last=L;

	//输入个数和待插入数

	scanf("%d %d",&n,&m);

	//输入序列

	for(i=0;i<n;i++)

	{

		scanf("%d",&a);

		p=(Node*)malloc(sizeof(Node));

		p->data=a;

		p->next=NULL;

		last->next=p;

		last=p;

	}

	InsertList(&L,m);

	Print(L);

	return 0;

}