Professor

用户名：Hong007

访问量：1163

签　名：

等　　级
排　　名	13919
经　　验	845
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校	五邑大学
专　　业

　　自我简介：

TA的其他文章

单链表->【头】||【尾】插入法（C语言版）
浏览：199

你可能喜欢

A+B for Input-Output Practice (VII) （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

单链表->【头】||【尾】插入法（C语言版）

　　作者: Professor　　　　发表时间：2021-07-31 21:54:41 浏览：199　|　评论：0　

## 源代码

#include <stdio.h>
	#include <stdlib.h>
	
	//定义结构体
	typedef struct LNode{
		char data;
		struct LNode *next;
	}LNode, *LinkList;
	
	//头插法
	LinkList HeadInsert(LinkList &L){
		L = (LNode*)malloc(sizeof(LNode));
		L->next = NULL;
		LNode *s;
		char c;
		scanf("%c",&c);
		while(c != '8'){
			s = (LNode*)
			s->data = c;
			s->next = L->next;
			L->next = s;
			scanf("%c",&c);
		}
		return L;
	}
	
	//尾插法
	LinkList TailInsert(LinkList &L){
		L = (LNode*)malloc(sizeof(LNode));
		L->next = NULL;
		LNode *s,*r;
		r = L;
		char c;
		scanf("%c",&c);
		while(c != '8'){
			s = (LNode*)malloc(sizeof(LNode));
			s->data = c;
			r->next = s;
			r = s;
			scanf("%c",&c);
		}
		r->next = NULL;
		return L;
	}
	
	//打印单链表
	void printLinkList(LinkList L) {
		LNode *p = L->next;
		printf("链表");
		while(p != NULL){
		printf("->%c",p->data);
		p = p->next;
		}
		printf("\n");
	}
	
	int main(){
		LinkList L;
		printf("头插法：");
		HeadInsert(L);
		printLinkList(L);
		printf("尾插法:");
		TailInsert(L);
		printLinkList(L);
		return 0;
	}

## 测试结果

![](/image_editor_upload/20210731095101_37092.png)

- #### 测试数据分析

头插法：输入abcdefg，以输入8字符为结束，遍历链表结果为：
	gfedcba逆序的形式。
	
	尾插法：输入abcdefg，以输入8字符为结束，遍历链表结果为：
	abcdefg顺序的形式。

0.0分

1 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

Professor

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

字符逆序（C语言代码）

点我有惊喜！你懂得！

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

单链表->【头】||【尾】插入法（C语言版）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

拆分位数（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

【简单计算】（C语言代码）

众数问题（C语言代码）

WU-格式化数据输出（C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

简单的a+b （C语言代码）

C语言训练-8除不尽的数（C语言代码）

Professor

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

字符逆序 （C语言代码）

点我有惊喜！你懂得！

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

单链表->【头】||【尾】插入法（C语言版）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

拆分位数 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

【简单计算】 （C语言代码）

众数问题 （C语言代码）

WU-格式化数据输出 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

简单的a+b （C语言代码）

C语言训练-8除不尽的数 （C语言代码）

字符逆序（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

　　评论区

拆分位数（C语言代码）

【简单计算】（C语言代码）

众数问题（C语言代码）

WU-格式化数据输出（C语言代码）

C语言训练-8除不尽的数（C语言代码）