善良先生

用户名：Officialmomo

访问量：23528

签　名：

此时已莺飞草长，爱的人正在路上

等　　级
排　　名	167
经　　验	7061
参赛次数	8
文章发表	42
年　　龄	0
在职情况	学生
学　　校	东莞理工学院
专　　业	计算机科学与技术

　　自我简介：

穿越人海只为与你相拥

TA的其他文章

C++中结构体与类的异同
浏览：610

C与C++动态内存分配的区别
浏览：602

构造函数与派生类构造函数初始化
浏览：515

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

单链表的创建--更新版

　　作者: 善良先生　　　　发表时间：2019-07-11 00:48:50 浏览：887　|　评论：0　

##单链表的创建（修改版本）

------------

琢磨了一下，还是想再写一个单链表，最近在学习数据结构，所以打算夯实基础，一个萝卜一个坑。

数据结构分为两大类-->线性结构和非线性结构

单链表是属于线性结构中最基础的单向结构，是数据结构与算法的起点，掌握了它才能开始好好的“享受”算法带来的美好。

#### ***程序=数据结构+算法***

所以，数据结构的重要性可想而知了吧

当然。对于初学者来说，链表并不是很容易理解。就跟《斗罗大陆》当中唐三遇到了瓶颈难以突破一样，但是，只要一突破，你就会发现新的大陆~

首先我们要做的是创建结构体，包含其数据，如下
```c
typedef struct LNode{
	struct LNode *next;		//用来指向下一个节点的指针(指针域)
	int data;			//数据域
}Node,*LinkList;		//LinkList 代表的是结构的地址

```
初始化链表---包括申请空间，以及如果申请失败给出相应的反应。下面我们创建的是带头结点的链表。申请头结点的好处是，对首元结点操作时与其他节点操作一样
```c
LinkList CreatList(LinkList L){
	L = (LNode*)malloc(sizeof(LNode));
	if(L == NULL){
		printf("申请空间失败，链表创建失败!");
		exit(0);
	}
	L->next = NULL;
	LNode *temp = L;
	int x;
	while(scanf("%d",&x)==1){
		LNode *p = (LNode*)malloc(sizeof(LNode));
		p->next = NULL;
		p->data = x;
		temp = temp->next;
	}
	return L;
}
```
查找指定位置的值，这里需要注意，数据有可能没有找到。
```c
int selectElem(LinkList L,int elem){
    LNode * t=L;
    int i=1;
    while (t->next) {
        t=t->next;
        if (t->data==elem) {
            return i;
        }
        i++;
    }
    return -1;
}
```
在指定位置插入指定数据
```c
LNode *InsertElem(LinkList L,int i,int elem){
	LNode *temp = L;
	int j = 0;
	while(temp && j<i-1){
		temp = temp->next;
		j++;
	}
	if(!temp || j>i-1){
		return L;
	}
	LNode *p = (LNode*)malloc(sizeof(LNode));
	p->data = elem;
	p->next = temp->next;
	temp->next = p;
	
	return L;
}
```
在指定位置删除结点
```c
LNode *DeleteElem(LinkList L,int i){
	LNode *temp = L;
	int j = 0;
	while(temp->next && j<i-1){
		temp = temp->next;
		j++;
	}
	if(temp->next == NULL || j>i-1){
		return L;
	}
	LNode *del = temp->next;
	temp->next = del->next;
	free(del);
	
	return L;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

善良先生

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

用筛法求之N内的素数。（C语言代码）

假币问题（C++代码）（向上取整的一种处理方式）

【蟠桃记】（C++代码）（递归计算）

C二级辅导-分段函数（C语言代码）

单链表的创建--更新版

评论区

精彩推荐

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

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

C语言训练-大、小写问题（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

C语言训练-列出最简真分数序列* （C语言代码）

【金明的预算方案】（C++代码）

求圆的面积（C语言代码）

C语言训练-自由落体问题（C语言代码）

1014题解

善良先生

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

用筛法求之N内的素数。 （C语言代码）

假币问题 （C++代码）（向上取整的一种处理方式）

【蟠桃记】 （C++代码）（递归计算）

C二级辅导-分段函数 （C语言代码）

单链表的创建--更新版

评论区

精彩推荐

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

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

C语言训练-大、小写问题 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

C语言训练-列出最简真分数序列* （C语言代码）

【金明的预算方案】 （C++代码）

求圆的面积 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

1014题解

用筛法求之N内的素数。（C语言代码）

假币问题（C++代码）（向上取整的一种处理方式）

【蟠桃记】（C++代码）（递归计算）

C二级辅导-分段函数（C语言代码）

　　评论区

C语言训练-大、小写问题（C语言代码）

【金明的预算方案】（C++代码）

求圆的面积（C语言代码）

C语言训练-自由落体问题（C语言代码）