typedef struct Node{ int data; struct Node next; }LNode,LinkList; void InsertList(LinkList L,int x)

时间: 2024-01-14 18:01:44 浏览: 80

数据结构与算法-linklist逆转

#include <stdio.h> #include <stdlib.h> #define ERROR -1 #define OK 1 //定义单链表 typedef char ElemType; typedef struct LNode // 结点类型定义 { ElemType data; struct LNode * next; }LNode, *LinkList;//LinkList为结构指针类型 //定义关于单链表的若干操作 //初始化--建空表 void InitList(LinkList *L) { *L = (LinkList)malloc(sizeof(LNode)); (*L)->next=NULL; } //尾插法建表 void create_tail(LinkList *L, int n) { LNode *p, *last; int i; last=(*L); for(i=1; i<=n; i++) { p=(LNode *)malloc(sizeof(LNode)); //产生一个新结点 fflush(stdin); //清空内存 scanf("%c", &p->data); //往新结点的数据域中存入元素 last->next=p; //将新结点接在最后一个结点的后面 last=p; //新结点成为最后一个结点 } last->next=NULL; } //求单链表的长度 int ListLength(LinkList L) { LNode *p; int length; p=L->next; //p指针指向第一个元素所在的结点 length=0; //用来存放单链表的长度 while( p!=NULL ) //结点存在 { p=p->next; //p指针向后移 length++; //个数增加１个 } return length; } //求特定元素的个数 int Count(LinkList L, ElemType x) { LNode *p; int length; p=L->next; //p指针指向第一个元素所在的结点 length=0; //用来计算特定元素的个数 while( p ) //结点存在 { if( p->data ==x) //如果找到特定元素，则个数加１ length ++; p=p->next; //p指针向后移 } return length; } //在第i个元素前插入 int ListInsert_L(LinkList *L, int i, ElemType e) { LNode *p, *s; int j; p=(*L); j=0; while( p &&j<i-1) //如果当前结点存在，且移动次数未达到所需次数（找第i-1个结点） { p=p->next; j++; } if(!p || j>i-1) return ERROR; s=(LNode *)malloc(sizeof(LNode)); //产生一新结点 s->data=e; //往新结点中存入元素 s->next=p->next; p->next=s; //新结点接在p结点之后 return OK; } //删除第i个元素 int ListDelete_L(LinkList *L, int i, ElemType *e) { LNode *p,*q; int j; p=(*L); j=0; while(p->next && j<i-1)//（找第i-1个元素）如果当前结点的下一个结点存在，且移动次数未达到所需次数 { p=p->next; j++; } if(!p->next || j>i-1) return ERROR; q=p->next; p->next=q->next; *e=q->data; free(q); //释放要删除的结点 return OK; } void reverse(LinkList *L) { LNode *p,*q,*r; p=(*L)->next; q=p->next; r=q->next; p->next=NULL; while(q!=NULL) { q->next=p; (*L)->next=q; p=q; q=r; if(r!=NULL) r=q->next; else break; } } void main() { LinkList list1; InitList(&list1); create_tail(&list1, 5); LNode *p; for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); printf("\n"); /* printf("\n========================================\n"); printf("\n单链表的长度：%d\n", ListLength(list1)); printf("\n========================================\n"); printf("单链表中元素c的个数：%d\n", Count(list1, 'c')); printf("\n========================================\n"); ListInsert_L(&list1, 3, 'g'); printf("在第3个元素前插入元素g后，单链表中的元素有：\n"); for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); printf("\n"); printf("\n========================================\n"); ElemType e; ListDelete_L(&list1,4, &e); printf("删除第4个元素后，单链表中的元素有：\n"); for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); printf("\n"); printf("删除掉的元素是：%c\n",e); */ reverse(&list1); for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); }

这是一个定义了单链表的结构体，包括一个整型数据成员 data 和一个指向下一个节点的指针成员 next。同时，将 LNode 定义为结构体 Node 的别名，LinkList 定义为指向 LNode 结构体的指针类型。函数 InsertList 的作用是在单链表 L 的末尾插入一个值为 x 的节点。

阅读全文

typedef struct Node{ int data; struct Node *next; }LNode,*LinkList; void InsertList(LinkList L,int x)

相关推荐

《数据结构与算法》上机实验教程..doc

C++数据结构实例代码.docx

typedef struct Lnode { struct Lnode* next; int data; }Lnode, * LinkList; void InitList(LinkList & L) { L = new Lnode; L->next = NULL; }

Status Listinsert_L(LinkList &L，int i,ElemType X)怎么使用

编写算法：在带头结点的单链表中删除第i个位置的元素。 已知单链表的结点定义如下： typedef struct LNode{ ElemType data; //数据域 struct LNode *next; //指针域 }LNode,*LinkList; 函数定义：Status ListInsert_L(LinkList &L,int i) {......}

*/ /*尾插法建立单链表*/ LinkList CreateList(int n) { LinkList head, s, p; head = (LinkList)malloc(sizeof(LNode)); head->next = NULL; p = head; return head; }

本关任务：编写一个函数实现链表的插入操作。 函数原型：status ListInsert(LinkList &L,int i,ElemType e) 功能说明：如果链表L不存在，返回INFEASIBLE；否则在链表L的第i个元素前插入新的元素e，插入成功返回OK，失败返回ERROR。

LinkList头文件添加

1.代码阅读 单链表 c1.h，c2-2.h, bo2-2.c,main2-2.c2.任意输入一组复数，将该组复数按模从小到大排列(用单链表实现)。 struct Complex { double real; double imag; };

单链表的基本操作代码C语言

c++数据结构线性表

使用c语言．线性表链式存储结构下基本操作的实现（初始化、赋值、取值、插入、删除、归并等）。

数据结构单链表实验报告.pdf

最新推荐

2000-2021年中国科技统计年鉴（分省年度）面板数据集-最新更新.zip

PPT保护工具PDFeditor专业版-精心整理.zip

Spring Boot Docker 项目：含项目构建、镜像创建、应用部署及相关配置文件，容器化部署.zip

Java集合ArrayList实现字符串管理及效果展示

管理建模和仿真的文件

【MATLAB信号处理优化】：算法实现与问题解决的实战指南

在西门子S120驱动系统中，更换SMI20编码器时应如何确保数据的正确备份和配置？

实现2D3D相机拾取射线的关键技术

"互动学习：行动中的多样性与论文攻读经历"

【MATLAB时间序列分析】：预测与识别的高效技巧

typedef struct Node{ int data; struct Node next; }LNode,LinkList; void InsertList(LinkList L,int x)

编写算法：在带头结点的单链表中删除第i个位置的元素。已知单链表的结点定义如下： typedef struct LNode{ ElemType data; //数据域 struct LNode next; //指针域 }LNode,LinkList; 函数定义：Status ListInsert_L(LinkList &L,int i) {......}

/ /尾插法建立单链表*/ LinkList CreateList(int n) { LinkList head, s, p; head = (LinkList)malloc(sizeof(LNode)); head->next = NULL; p = head; return head; }

本关任务：编写一个函数实现链表的插入操作。函数原型：status ListInsert(LinkList &L,int i,ElemType e) 功能说明：如果链表L不存在，返回INFEASIBLE；否则在链表L的第i个元素前插入新的元素e，插入成功返回OK，失败返回ERROR。

1.代码阅读单链表 c1.h，c2-2.h, bo2-2.c,main2-2.c2.任意输入一组复数，将该组复数按模从小到大排列(用单链表实现)。 struct Complex { double real; double imag; };