skyzhou

用户名：skyzhou

访问量：1472

签　名：

等　　级
排　　名	4760
经　　验	1642
参赛次数	0
文章发表	9
年　　龄	0
在职情况	学生
学　　校	tju
专　　业

　　自我简介：

TA的其他文章

[编程入门]报数问题-题解（C语言代码）
浏览：98

[编程入门]完数的判断-题解（C语言代码）每次找到一个因数时，同时把相对应的另一个因数也加到sum里，只需要遍历到sqrt(n)即可
浏览：146

二级C语言-统计字符-题解（C语言代码）
浏览：62

你可能喜欢

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

数据结构-链表的基本操作-题解（C语言代码）注意OK是大写，考虑空表情况防止非法访问空指针

　　作者: skyzhou　　　　发表时间：2020-08-24 10:55:23 浏览：182　|　评论：0　

原题链接：数据结构-链表的基本操作

```c
#include <stdio.h>
#include <stdlib.h>

//定义结点类型
typedef struct Node {
	int data;           //数据类型，你可以把int型的data换成任意数据类型，包括结构体struct等复合类型
	struct Node* next;          //单链表的指针域
} Node, * LinkedList;
LinkedList LinkedListCreatH(int n);
LinkedList LinkedListInsert(LinkedList L, int i, int x);
void LinkedListGet(LinkedList L, int i);
void printList(LinkedList L);
LinkedList LinkedListDelete(LinkedList L, int x);

int main() {
	//创建 
	LinkedList list;
	int n, m, idex, num;
	scanf("%d", &n);
	list = LinkedListCreatH(n);
	scanf("%d", &m);
	while (m--) {
		char s[10];
		scanf("%s", s);
		if ('g' == s[0]) {
			scanf("%d", &idex);
			LinkedListGet(list, idex);
		}
		else if('i'==s[0]) {
			scanf("%d%d", &idex, &num);
			list = LinkedListInsert(list, idex, num);
		}
		else if ('d' == s[0]) {
			scanf("%d", &idex);
			list = LinkedListDelete(list, idex);
		}
		else {
			printList(list);
		}
	}

return 0;
}

//单链表的建立1，头插法建立单链表
LinkedList LinkedListCreatH(int n)
{
	Node* L;
	L = (Node*)malloc(sizeof(Node));   //申请头结点空间
	L->next = NULL;                      //初始化一个空链表

int x;                         //x为链表数据域中的数据
	for (int i = 0; i < n;i++) {
		scanf("%d", &x);
		Node* p;
		p = (Node*)malloc(sizeof(Node));   //申请新的结点
		p->data = x;                     //结点数据域赋值
		p->next = L->next;                    //将结点插入到表头L-->|2|-->|1|-->NULL
		L->next = p;
	}
	return L;
}

//单链表的插入，在链表的第i个位置插入x的元素
LinkedList LinkedListInsert(LinkedList L, int i, int x) 
{
	Node* pre, *list;                      //pre为前驱结点
	pre = L;
	list = L;
	int tempi = 0;
	for (tempi = 1; tempi < i; tempi++) {
		pre = pre->next;                 //查找第i个位置的前驱结点
		if (pre == NULL && i!=1 ) {
			printf("insert fail\n");
			return list;
		}
	}
	Node* p;                                //插入的结点为p
	p = (Node*)malloc(sizeof(Node));
	p->data = x;
	p->next = pre->next;
	pre->next = p;
	printf("insert OK\n");
	return L;
}

void LinkedListGet(LinkedList L, int i)
{
	LinkedList temp;
	int ret = 1;
	temp = L;
	while (i--) {
		temp = temp->next;
		if (temp == NULL) {
			ret = 0;
		}
	}
	if (ret) {
		printf("%d\n", temp->data);
	}
	else {
		printf("get fail\n");
	}
}

//单链表的删除

LinkedList LinkedListDelete(LinkedList L, int x) 
{
	Node* pre,*list, *temp;                      //pre为前驱结点
	pre = L;
	list = L;
	int tempi = 0;
	if (L->next == NULL) {
		printf("delete fail\n");
		return list;
	}
	for (tempi = 1; tempi < x; tempi++) {
		pre = pre->next;                 //查找第i个位置的前驱结点
		if (pre == NULL) {
			printf("deletet fail\n");
			return list;
		}
	}
	temp = pre->next;
	pre->next = temp->next;          //删除操作，将其前驱next指向其后继。
	free(temp);
	printf("delete OK\n");
	return L;
}

//遍历输出单链表
void printList(LinkedList L) 
{
	Node* p = L->next;
	int i = 0;
	if (p == NULL) {
		printf("Link list is empty\n");
		return;
	}
	while (p) {
		printf("%d", p->data);
		if (p->next) printf(" ");
		else printf("\n");
		p = p->next;
	}
}

```

0.0分

0 人评分

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

skyzhou

TA的其他文章

你可能喜欢

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

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

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

C语言考试练习题_一元二次方程（C语言代码）

程序员的表白（C语言代码）

数据结构-链表的基本操作-题解（C语言代码）注意OK是大写，考虑空表情况防止非法访问空指针

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

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

三角形（C++代码）递推

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

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

整除的尾数（C语言代码）

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

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

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

10月月赛题解

skyzhou

TA的其他文章

你可能喜欢

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

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

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

C语言考试练习题_一元二次方程 （C语言代码）

程序员的表白 （C语言代码）

数据结构-链表的基本操作-题解（C语言代码）注意OK是大写，考虑空表情况防止非法访问空指针

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

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

三角形 （C++代码）递推

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

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

整除的尾数 （C语言代码）

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

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

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

10月月赛题解

C语言考试练习题_一元二次方程（C语言代码）

程序员的表白（C语言代码）

　　评论区

三角形（C++代码）递推

整除的尾数（C语言代码）