善良先生

用户名：Officialmomo

访问量：20929

签　名：

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

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

　　自我简介：

穿越人海只为与你相拥

TA的其他文章

你可能喜欢

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

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

单链表的创建--更新版

　　作者: 善良先生　　　　发表时间：2019-07-11 00:48:50 浏览：662　|　评论：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的其他文章

你可能喜欢

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

Hello, world! （C语言代码）

点我有惊喜！你懂得！

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

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

单链表的创建--更新版

评论区

精彩推荐

printf基础练习2 （C语言代码）

C语言训练-求PI* （C语言代码）

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

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

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

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

1054题解

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

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

求圆的面积（C++代码）浮点数有误差！！！

善良先生

TA的其他文章

你可能喜欢

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

Hello, world! （C语言代码）

点我有惊喜！你懂得！

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

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

单链表的创建--更新版

评论区

精彩推荐

printf基础练习2 （C语言代码）

C语言训练-求PI* （C语言代码）

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

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

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

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

1054题解

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

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

求圆的面积 （C++代码）浮点数有误差！！！

　　评论区

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

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

求圆的面积（C++代码）浮点数有误差！！！