链表的创建,打印,等API函数的实现(C语言)

原创
2017/03/03 12:09
阅读数 162

链表的创建:采用尾部插入

函数一:


int CreateLinkList01(LNode **L)	//创建链表
{
	if (L == NULL)
	{
		return -1;
	}
	LNode *r, *s;
	int x;
	scanf("%d", &x);
	r = *L;
	while (x != flag)
	{
		s = (LNode *)malloc(sizeof(LNode));
		s->data = x;
		r->next = s;
		r = s;
		scanf("%d", &x);
	}
	r->next = NULL;
	return 0;
}

函数二:

int CreateLinkList02(LNode *L)	//创建链表
{
	if (L == NULL)
	{
		return -1;
	}
	LNode *r, *s;
	int x;
	scanf("%d", &x);
	r = L;
	while (x != flag)
	{
		s = (LNode *)malloc(sizeof(LNode));
		s->data = x;
		r->next = s;
		r = s;
		scanf("%d", &x);
	}
	r->next = NULL;
	return 0;
}

链表的打印:

函数一:(链表带头结点)

int PrintLinkList01(LNode **L)	//打印链表
{
	if (L == NULL)
	{
		return -1;
	}
	LNode *p = (*L)->next;
	while (p != NULL)
	{
		printf("%d---", p->data);
		p = p->next;
	}
	printf("\n");
	return 0;
}

函数二:

int PrintLinkList02(LNode *L)	//打印链表
{
	if (L == NULL)
	{
		return -1;
	}
	LNode *p = L->next;
	while (p != NULL)
	{
		printf("%d---", p->data);
		p = p->next;
	}
	printf("\n");
	return 0;
}

 

 

 

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部