还未秃头的小白

用户名：yang5478

访问量：11008

签　名：

想要提升自己

等　　级
排　　名	917
经　　验	3481
参赛次数	5
文章发表	21
年　　龄	0
在职情况	学生
学　　校	HUT
专　　业

　　自我简介：

TA的其他文章

数据结构-集合union-题解(C语言代码)
浏览：200

[编程入门]链表之节点删除-题解(C语言代码)
浏览：498

数据结构-有序线性表的有序合并-题解(C语言代码)
浏览：420

你可能喜欢

数据结构-链表的基本操作-题解(C语言代码)

　　作者: 还未秃头的小白　　　　发表时间：2020-02-23 12:21:15 浏览：767　|　评论：0　

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

```c
#include<stdio.h>
#include<string.h>
#include<malloc.h>
typedef struct Lnode
{
	int data;
	int length;
	/*length记录的是结点的个数*/
	struct Lnode *next;
}LNode,*LinkList;

LinkList CreateListF(int n);
void DispList(LinkList L);
LinkList ListDelete(LinkList L, int i);
LinkList ListInsert(LinkList L, int i, int e);
void GetElem(LinkList L, int i);
int ListEmpty(LinkList L);
int ListLength(LinkList L);

int main()
{
	LinkList L;
	char str[10];
	int n,rows,i,num,pos,elem;
	scanf("%d", &n); 
	L = CreateListF(n);
	scanf("%d", &rows);
		for (i = 0; i < rows; i++)
		{
			scanf("%s",str);
			if (!strcmp(str, "show"))
			{
				if (!ListEmpty(L))
					DispList(L);
				else
					printf("Link list is empty\n");
			}
			else if (!strcmp(str, "delete"))
			{
				scanf("%d", &num);
				if (num<1||num>ListLength(L))
				{
					printf("delete fail\n");
				}
				else
				{
					L = ListDelete(L, num);
					printf("delete OK\n");
				}

}
			else if (!strcmp(str, "insert"))
			{
				scanf("%d%d", &pos, &elem);
				if ((pos > 1 + ListLength(L)) || pos < 1)
					printf("insert fail\n");
				else
				{
					L = ListInsert(L, pos, elem);
					printf("insert OK\n");
				}
			}
			else if (!strcmp(str, "get"))
			{
				scanf("%d", &num);
				if (num<1|| num >ListLength(L))
					printf("get fail\n");
				else
					GetElem(L,num);
			}
		}

return 0;
}
/*头插法建立链表*/
LinkList CreateListF(int n)
{
	LinkList p,L;
	int i;
	L = (LinkList)malloc(sizeof(LNode));
	L->next = NULL;
	L->length = n;
	for (i = 0; i < n; i++)
	{
		p = (LinkList)malloc(sizeof(LNode));
		scanf("%d", &p->data);
		p->next = L->next;
		L->next = p;
	}
	return L;
}
/*输出链表*/
void DispList(LinkList L)
{
	LinkList p;
	p = L->next;
	while (p != NULL)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}
/*删除第i个结点*/
LinkList ListDelete(LinkList L, int i)
{
	LinkList p, q;
	p = L;
	for (int j = 0; j < i - 1; j++)
		p = p->next;
	q = p->next;
	p->next = q->next;
	free(q);
	L->length--;
	return L;
}
/*在第i个结点插入元素*/
LinkList ListInsert(LinkList L, int i, int e)
{
	LinkList p, s;
	p = L;
	for (int j = 1; j < i; j++)
		p = p->next;

s = (LinkList)malloc(sizeof(LNode));
	s->data = e;
	s->next = p->next;
	p->next = s;
	L->length++;
	return L;
}
/*获取第i个结点的值*/
void GetElem(LinkList L, int i)
{
	LinkList p;
	p = L;
	for (int j = 0; j < i; j++)
		p = p->next;
	printf("%d\n",p->data);
}
/*判断链表是否为空，若为空返回1；若为非空返回0*/
int ListEmpty(LinkList L)
{
	return(L->next == NULL);
}
/*返回链表的长度*/
int ListLength(LinkList L)
{
	return (L->length);
}
```

0.0分

2 人评分

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

还未秃头的小白

TA的其他文章

你可能喜欢

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

C二级辅导-计负均正（C语言代码）

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

C语言训练-求函数值（C语言代码）

买不到的数目（C++代码）

数据结构-链表的基本操作-题解(C语言代码)

评论区

精彩推荐

计算质因子（C++代码）

字符串比较（C语言代码）答案错误？？？？

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

Cylinder （C语言描述+详细分析）

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

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

1054题解

演讲大赛评分（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （用指针求解）

C语言训练-字符串正反连接（C语言代码）

还未秃头的小白

TA的其他文章

你可能喜欢

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

C二级辅导-计负均正 （C语言代码）

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

C语言训练-求函数值 （C语言代码）

买不到的数目 （C++代码）

数据结构-链表的基本操作-题解(C语言代码)

评论区

精彩推荐

计算质因子 （C++代码）

字符串比较 （C语言代码）答案错误？？？？

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

Cylinder （C语言描述+详细分析）

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

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

1054题解

演讲大赛评分 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （用指针求解）

C语言训练-字符串正反连接 （C语言代码）

C二级辅导-计负均正（C语言代码）

C语言训练-求函数值（C语言代码）

买不到的数目（C++代码）

　　评论区

计算质因子（C++代码）

字符串比较（C语言代码）答案错误？？？？

演讲大赛评分（C语言代码）

C语言训练-字符串正反连接（C语言代码）