hong豪

用户名：1303104325

访问量：6497

签　名：

等　　级
排　　名	3377
经　　验	1947
参赛次数	7
文章发表	7
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

P1001-题解(C语言代码)
浏览：272

弟弟的作业-题解(C语言代码)
浏览：229

你可能喜欢

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

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

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

　　作者: hong豪　　　　发表时间：2020-02-14 17:18:57 浏览：299　|　评论：0　

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

1、宏定义：
	#define OK    1
	#define FAULT 0
	#define Delete     "delete"
	#define Get        "get"
	#define Insert     "insert"
	#define Show       "show"
	#define DeleteOK   "delete OK"
	#define DeleteFail "delete fail"
	#define GetFail    "get fail"
	#define InsertOK   "insert OK"
	#define InsertFail "insert fail"
	#define Empty      "Link list is empty"
2、定义结构体：

typedef struct LinkListNode
	{
		ElemType   data;  // 数据结点的值
		struct LinkListNode *Next; // 指向下一个结点
	}LNode, *LNodePointer;

typedef struct ListHead
	{
		int  ElemNum;    // 结点个数
		LNodePointer List;  // 指向头结点
	}LHead, *LHeadPointer;
	
3、注意：插入操作可以在表头和表尾插入，即输入的位置elemNumber的范围可以是1 ~ head.Num + 1。

4、参考代码：

#include<stdio.h>
	#include<stdlib.h>
	#include<string.h>
	#define OK    1
	#define FAULT 0
	#define Delete     "delete"
	#define Get        "get"
	#define Insert     "insert"
	#define Show       "show"
	#define DeleteOK   "delete OK"
	#define DeleteFail "delete fail"
	#define GetFail    "get fail"
	#define InsertOK   "insert OK"
	#define InsertFail "insert fail"
	#define Empty      "Link list is empty"

typedef int ElemType;
	typedef int Status;

typedef struct LinkListNode
	{
		ElemType   data;
		struct LinkListNode *Next;
	}LNode, *LNodePointer;

typedef struct ListHead
	{
		int  ElemNum;
		LNodePointer List;
	}LHead, *LHeadPointer;
	
	void InitLinkList(LHeadPointer Head); //初始化链表
	Status DeleteElem(LHeadPointer Head); //删除指定结点
	Status GetElem(LHeadPointer Head, ElemType *elem);//获结点值
	Status InsertElem(LHeadPointer Head); //插入
	Status ShowLinkList(LHeadPointer Head);// 输出链表
	void CreateLinkList(LHeadPointer Head);// 创建链表
	
	int main(void)
	{
		ElemType  elem;
		int  OperateNum;
		LHead  head;
		char   Operate[7];  // 存储操作指令

InitLinkList(&head);
		CreateLinkList(&head);
		for (scanf("%d", &OperateNum); OperateNum; --OperateNum){
			scanf("%s", Operate);
			if (!strcmp(Operate, Delete)){
				if (DeleteElem(&head))
					printf("%s\n", DeleteOK);
				else
					printf("%s\n", DeleteFail);
			}
			else if (!strcmp(Operate, Get)){
				if (GetElem(&head, &elem))
					printf("%d\n", elem);
			}
			else if (!strcmp(Operate, Insert)){
				if (InsertElem(&head))
					printf("%s\n", InsertOK);
				else
					printf("%s\n", InsertFail);
			}
			else{
				if (!ShowLinkList(&head))
					printf("%s\n", Empty);
			}
		}
		return  0;
	}

void InitLinkList(LHeadPointer Head)
	{
		// 初始化表头
		Head->List = (LNodePointer)malloc(sizeof(LNode)); //头结点
		Head->List->Next = NULL;
		Head->ElemNum = 0;
	}

Status DeleteElem(LHeadPointer Head)
	{
		// 删除指定的数据结点
		// 删除成功返回OK，否则返回FAULT
		int  i = 0;
		int  elemNumber;
		LNodePointer q, p;

scanf("%d", &elemNumber);
		p = Head->List;  // q指向结点的直接前驱
		q = Head->List->Next;  // p指向结点的直接后继
		while (q && (i < elemNumber - 1)){
			p = q; i++; 
			q = q->Next;
		}
		if (q && (elemNumber - 1 >= 0)){
			p->Next = q->Next;
			Head->ElemNum -= 1;
			free(q);
			return OK;
		}
		return FAULT;
	}

Status GetElem(LHeadPointer Head, ElemType *elem)
	{
		// 获得指定结点的值，并由elem带回其值
		// 成功则返回OK， 否则返回FAULT。
		int  i = 0;
		int elemNumber;
		LNodePointer  Q;

scanf("%d", &elemNumber);
		Q = Head->List->Next;
		while (Q && (i < elemNumber - 1)){
			++i; Q = Q->Next;
		}
		if (Q && (elemNumber - 1 >= 0)){
			*elem = Q->data;
			return OK;
		}
		return FAULT;
	}

Status InsertElem(LHeadPointer Head)
	{
		// 在指点的结点之前插入新结点，要注意可在表头和表尾插入
		// 成功返回OK，否则返回FAULT。
		int  elemNumber, i;
		ElemType  data;
		LNodePointer Q, P, S;

scanf("%d %d", &elemNumber, &data);
		Q = Head->List; i = 0;
		for (P = Head->List->Next; P && (i < elemNumber - 1); ++i){
			Q = P; P = P->Next;
		}
		if ((elemNumber - 1 >= 0) && (elemNumber <= Head->ElemNum + 1)){   // 插入位置合法则可以插入新结点
			S = (LNodePointer)malloc(sizeof(LNode));
			S->data = data;
			S->Next = P;
			Q->Next = S;
			Head->ElemNum += 1;
			return  OK;
		}
		return FAULT;
	}

Status ShowLinkList(LHeadPointer Head)
	{
		// 输出链表所有结点的值
		// 若链表为空则返回FAULT，否则返回OK。
		LNodePointer  P;

if ((P = Head->List->Next) == NULL)
			return FAULT;
		while (P){
			printf("%d ", P->data);
			P = P->Next;
		}
		printf("\n");
		return  OK;
	}

void CreateLinkList(LHeadPointer Head)
	{
		//  倒序创建链表
		int Num;
		ElemType  elem;
		LNodePointer P;

scanf("%d", &Num);
		Head->ElemNum = Num;
		while (Num){
			scanf("%d", &elem);
			P = (LNodePointer)malloc(sizeof(LNode));
			P->data = elem;
			P->Next = Head->List->Next;
			Head->List->Next = P;
			--Num;
		}
	}
	
5、欢迎大家指教

0.0分

2 人评分

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

hong豪

TA的其他文章

你可能喜欢

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

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

模拟计算器（Java代码）

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

The 3n + 1 problem （C语言代码）

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

评论区

精彩推荐

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

点我有惊喜！你懂得！

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

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

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

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

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

分糖果（C++代码）

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

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

hong豪

TA的其他文章

你可能喜欢

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

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

模拟计算器 （Java代码）

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

The 3n + 1 problem （C语言代码）

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

评论区

精彩推荐

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

点我有惊喜！你懂得！

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

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

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

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

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

分糖果 （C++代码）

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

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

模拟计算器（Java代码）

　　评论区

分糖果（C++代码）