逆位序输入n个元素的值,建立带表头结点的单链表

时间: 2024-12-18 13:20:25 浏览: 54
逆序输入n个元素建立单链表的过程可以分为以下几个步骤: 1. **初始化**:首先创建一个链表的头节点`head`,并将其设置为`None`,因为初始状态下链表为空。 2. **循环接收输入**:从后往前,遍历输入的n个元素。你可以通过让用户逐次输入或者预先存储在数组中然后倒序取出。 3. **构建节点**:对于每个输入的元素,创建一个新的节点,并将当前元素赋值给该节点的`value`属性。 4. **链接节点**:将新创建的节点的`next`指针指向当前链表的头节点,即`node.next = head`,然后将`head`更新为新节点。这个过程相当于每次都在链表的头部添加节点。 5. **更新头节点**:当所有元素都处理完之后,链表的实际头节点将是最后一个插入的元素节点。 这是一个简单的伪代码示例: ```python def build_linked_list_reversed(n): head = None for i in range(n - 1, -1, -1): # 从n到0递减 value = input(f"请输入第{i+1}个元素:") # 获取用户输入 new_node = ListNode(value) # 创建新节点 if head is not None: # 链表非空,连接到前一个节点 new_node.next = head head = new_node # 更新头节点 return head ``` 这里假设有一个`ListNode`类用于表示链表节点,它通常包含两个属性:`value`(存储元素值)和`next`(指向下一个节点的指针)。
阅读全文

相关推荐

本关任务:要求从文件输入顶点和边数据,包括顶点信息、边、权值等,编写程序实现以下功能。 1)构造图G的邻接表和顶点集,即图的存储结构为邻接表。 2)输出图G的各顶点和邻接表。 3)输出图G中某个顶点的所有邻接顶点。 相关知识 对于图来说,邻接矩阵是不错的一种图存储结构,但是对于边数相对顶点较少的图,这种结构对存储空间浪费极大。 因此考虑另外一种存储结构方式:邻接表,即数组与链表相结合的存储结构。 在图的邻接表结构中,用一个连续存储区域来存储图中各顶点的数据,并对图中每个顶点vi建立一个单链表(称为vi的邻接表),把顶点vi的所有相邻顶点(即后继结点)的序号链接起来。 第i个单链表中的每一个结点(也称为表结点)均含有三个域:邻接点域、链域和数据域,邻接点域用来存放与顶点vi相邻接的一个顶点的序号,链域用来指向下一个表结点,数据域info存储边的信息(如果边上没有权值,可以省略该info数据域) 另外每个顶点vi设置了表头结点,除了存储本身数据的数据域data外,还设置了一个链域firstarc,作为邻接表的表头指针,指向第一个表结点。n个顶点用一个一维数组表示。如图所示。 邻接表的表结点和头结点示意图 表结点的类型定义如下: typedef struct { int adjvex; // 该弧所指向的顶点的位置 int info; // 网的权值 ArcNode *nextarc; // 指向下一条弧的指针 }ArcNode; 头结点的类型定义如下: typedef struct { VertexType data; // 顶点信息 ArcNode *firstarc; // 第一个表结点的地址,指向第一条依附该顶点的弧的指针 }VNode,AdjList[MAX_VERTEX_NUM]; 无向图的邻接表 有向图的邻接表 有向网的邻接表 图的邻接表存储表示,类型定义如下: typedef struct { AdjList vertices; int vexnum,arcnum; // 图的当前顶点数和弧数 GraphKind kind; // 图的种类标志 }ALGraph; 邻接表具有如下性质: 图的邻接表表示不是唯一的,它与表结点的链入次序有关,取决于建立邻接表的算法以及边的输入次序; 无向图的邻接表中第i个边表的结点个数即为第i个顶点的度; 有向图的邻接表中第i个出边表的结点个数即为第i个顶点的出度,有向图的逆邻接表中第i个入边表的结点个数即为第i个顶点的入度; 无向图的边数等于邻接表中边表结点数的一半,有向图的弧数等于邻接表的出边表结点的数目,也等于逆邻接表的入边表结点的数目。 编程要求 根据提示,在右侧编辑器补充代码,要求从文件中输入顶点和边数据,包括顶点信息、边、权值等,编写函数实现图的基本运算: void CreateGraphF(ALGraph &G); // 采用邻接表存储结构,由文件构造没有相关信息图或网G void Display(ALGraph G); // 输出图的邻接表G int LocateVex(ALGraph G,VertexType u); //若G中存在顶点u,则返回该顶点在图中位置;否则返回-1 int FirstAdjVex(ALGraph G,VertexType v); // 返回v的第一个邻接顶点的序号;否则返回-1 int NextAdjVex(ALGraph G,VertexType v,VertexType w);//v是图G中某个顶点,w是v的邻接顶点,返回v的(相对于w的)下一个邻接顶点的序号 测试说明 平台会对你编写的代码进行测试: 测试输入: 3 lt.txt 徐州 输入说明: 第一行输入3,表示输入图的类型为无向网。 第二行输入文件名,该文件里保存了图的数据信息,内容如下: 图的数据文件 第1行为图的顶点的个数n; 第2行为图的边的条数m; 第3行至第n+2行是n个顶点的数据; 第n+3行至第n+m+2行是m条边的数据; 第三行为一个顶点徐州的数据 预期输出: 无向网 8个顶点: 北京 天津 郑州 徐州 武汉 上海 株洲 南昌 9条弧(边): 北京→郑州 :695 北京→天津 :137 天津→徐州 :674 天津→北京 :137 郑州→武汉 :534 郑州→徐州 :349 郑州→北京 :695 徐州→上海 :651 徐州→郑州 :349 徐州→天津 :674 武汉→株洲 :409 武汉→郑州 :534 上海→徐州 :651 上海→南昌 :825 株洲→南昌 :367 株洲→武汉 :409 南昌→上海 :825 南昌→株洲 :367 上海 郑州 天津 输出说明: 第一行输出图的类型。 第二行起输出图的顶点和边的数据信息。 最后一行为徐州的邻接点。根据以上提示完成以下代码#include<stdio.h> #include<stdlib.h> #include<string.h> #include typedef char VertexType[20]; // 顶点类型为字符串 #define MAX_VERTEX_NUM 20 typedef enum{DG,DN,UDG,UDN}GraphKind; // {有向图,有向网,无向图,无向网} typedef struct { int adjvex; // 该弧所指向的顶点的位置 int info; // 网的权值指针 }ElemType; typedef struct ArcNode { ElemType data; // 除指针以外的部分都属于ElemType struct ArcNode *nextarc; // 指向下一条弧的指针 }ArcNode; // 表结点 typedef struct { VertexType data; // 顶点信息 ArcNode *firstarc; // 第一个表结点的地址,指向第一条依附该顶点的弧的指针 }VNode,AdjList[MAX_VERTEX_NUM]; // 头结点 typedef struct { AdjList vertices; int vexnum,arcnum; // 图的当前顶点数和弧数 GraphKind kind; // 图的种类标志 }ALGraph; #define LNode ArcNode // 定义单链表的结点类型是图的表结点的类型 #define next nextarc // 定义单链表结点的指针域是表结点指向下一条弧的指针域 typedef ArcNode *LinkList; // 定义指向单链表结点的指针是指向图的表结点的指针 int LocateElem(LinkList L,ElemType e,int (*equal)(ElemType,ElemType)); LinkList Point(LinkList L,ElemType e,int(*equal)(ElemType,ElemType),LinkList &p); int ListInsert(LinkList &L,int i,ElemType e);// 在不带头结点的单链线性表L中第i个位置之前插入元素e int equal(ElemType a,ElemType b); void visit(VertexType i); void CreateGraphF(ALGraph &G); // 采用邻接表存储结构,由文件构造没有相关信息图或网G void Display(ALGraph G); // 输出图的邻接表G int LocateVex(ALGraph G,VertexType u); //若G中存在顶点u,则返回该顶点在图中位置;否则返回-1 int FirstAdjVex(ALGraph G,VertexType v); // 返回v的第一个邻接顶点的序号;否则返回-1 int NextAdjVex(ALGraph G,VertexType v,VertexType w);//v是图G中某个顶点,w是v的邻接顶点,返回v的(相对于w的)下一个邻接顶点的序号 int main() { ALGraph g; VertexType v1,v2; int k; CreateGraphF(g); // 利用数据文件创建图 Display(g); // 输出图 //printf("请输入顶点的值: "); scanf("%s",v1); //printf("输出图G中顶点%s的所有邻接顶点: ",v1); k=FirstAdjVex(g,v1); while(k!=-1) { strcpy(v2,g.vertices[k].data); visit(v2); k=NextAdjVex(g,v1,v2); } printf("\n"); return 0; } int equal(ElemType a,ElemType b) { if(a.adjvex==b.adjvex) return 1; else return 0; } void visit(VertexType i) { printf("%s ",i); } int LocateElem(LinkList L,ElemType e,int (*equal)(ElemType,ElemType)) { // 初始条件: 不带头结点的单链表L已存在,equal()是数据元素判定函数(满足为1,否则为0) // 操作结果: 返回L中第1个与e满足关系equal()的数据元素的位序。 // 若这样的数据元素不存在,则返回值为0 int i=0; LinkList p=L; // L是不带头结点的单链表 while(p) { i++; if(equal(p->data,e)) // 找到这样的数据元素 return i; p=p->next; } return 0; } LinkList Point(LinkList L,ElemType e,int(*equal)(ElemType,ElemType),LinkList &p) { //查找表L中满足条件的结点。如找到,返回指向该结点的指针,p指向该结点的前驱(若该结点是首元结点,则p=NULL)。 //如表L中无满足条件的结点,则返回NULL,p无定义。函数equal()的两形参的关键字相等,返回OK;否则返回ERROR int i,j; i=LocateElem(L,e,equal); if(i) // 找到 { if(i==1) // 是首元结点 { p=NULL; return L; } p=L; for(j=2;j<i;j++) p=p->next; return p->next; } return NULL; // 没找到 } int ListInsert(LinkList &L,int i,ElemType e) { // 在不带头结点的单链线性表L中第i个位置之前插入元素e int j=1; LinkList p=L,s; if(i<1) // i值不合法 return 0; s=(LinkList)malloc(sizeof(struct LNode)); // 生成新结点 s->data=e; // 给s的data域赋值 if(i==1) // 插在表头 { s->next=L; L=s; // 改变L } else { // 插在表的其余处 while(p&&j<i-1) // 寻找第i-1个结点 { p=p->next; j++; } if(!p) // i大于表长+1 return 0; s->next=p->next; p->next=s; } return 1; } int LocateVex(ALGraph G,VertexType u) { // 初始条件:图G存在,u和G中顶点有相同特征 // 操作结果:若G中存在顶点u,则返回该顶点在图中位置;否则返回-1 /********** Begin **********/ /********** End **********/ } int FirstAdjVex(ALGraph G,VertexType v) { // 初始条件:图G存在,v是G中某个顶点 // 操作结果:返回v的第一个邻接顶点的序号。若顶点在G中没有邻接顶点,则返回-1 /********** Begin **********/ /********** End **********/ } int NextAdjVex(ALGraph G,VertexType v,VertexType w) { // 初始条件:图G存在,v是G中某个顶点,w是v的邻接顶点 // 操作结果:返回v的(相对于w的)下一个邻接顶点的序号。若w是v的最后一个邻接点,则返回-1 /********** Begin **********/ /********** End **********/ } void CreateGraphF(ALGraph &G) { // 采用邻接表 存储结构,由文件构造没有相关信息图或网G(用一个函数构造4种图) /********** Begin **********/ /********** End **********/ } void Display(ALGraph G) { // 输出图的邻接表G /********** Begin **********/ /********** End **********/ } int LocateVex(ALGraph G,VertexType u) { // 初始条件:图G存在,u和G中顶点有相同特征 // 操作结果:若G中存在顶点u,则返回该顶点在图中位置;否则返回-1 /********** Begin **********/ /********** End **********/ } int FirstAdjVex(ALGraph G,VertexType v) { // 初始条件:图G存在,v是G中某个顶点 // 操作结果:返回v的第一个邻接顶点的序号。若顶点在G中没有邻接顶点,则返回-1 /********** Begin **********/ /********** End **********/ } int NextAdjVex(ALGraph G,VertexType v,VertexType w) { // 初始条件:图G存在,v是G中某个顶点,w是v的邻接顶点 // 操作结果:返回v的(相对于w的)下一个邻接顶点的序号。若w是v的最后一个邻接点,则返回-1 /********** Begin **********/ /********** End **********/ }

//阅读下面的程序,填写线性表的单链表存储结构。//把程序补充完整,并运行。 #include<string.h> #include<ctype.h> #include<malloc.h> #include #include<stdio.h> #include<stdlib.h> #include<io.h> #include<math.h> #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 typedef int Status; typedef int Boolean; typedef int ElemType; /* 线性表的单链表存储结构 */ struct LNode { //填写语句 }; typedef struct LNode *LinkList; Status InitList(LinkList *L) { *L=(LinkList)malloc(sizeof(struct LNode)); if(!*L) exit(OVERFLOW); (*L)->next=NULL; return OK; } Status DestroyList(LinkList *L) { LinkList q; while(*L) { q=(*L)->next; free(*L); *L=q; } return OK; } Status ClearList(LinkList L) { LinkList p,q; p=L->next; while(p) { q=p->next; free(p); p=q; } L->next=NULL; return OK; } Status ListEmpty(LinkList L) { if(L->next) return FALSE; else return TRUE; } int ListLength(LinkList L) { int i=0; LinkList p=L->next; while(p) { i++; p=p->next; } return i; } Status GetElem(LinkList L,int i,ElemType *e) { int j=1; LinkList p=L->next; while(p&&j<i) { //填写两条语句 } if(!p||j>i) return ERROR; *e=p->data; return OK; }int LocateElem(LinkList L,ElemType e,Status(*compare)(ElemType,ElemType)) { int i=0; LinkList p=L->next; while(p) { i++; if(compare(p->data,e)) return i; p=p->next; } return 0; } Status ListInsert(LinkList L,int i,ElemType e) { int j=0; LinkList p=L,s; while(p&&j<i-1) { p=p->next; j++; } if(!p||j>i-1) return ERROR; s=(LinkList)malloc(sizeof(struct LNode)); s->data=e; //填写两条语句 return OK; } Status ListDelete(LinkList L,int i,ElemType *e) { int j=0; LinkList p=L,q; while(p->next&&j<i-1) { p=p->next; j++; } if(!p->next||j>i-1) return ERROR; //填写两条语句 *e=q->data; free(q); return OK; } Status ListTraverse(LinkList L,void(*vi)(ElemType)) /* vi的形参类型为ElemType,与bo2-1.c中相应函数的形参类型ElemType&不同 */ { /* 初始条件:线性表L已存在 */ /* 操作结果:依次对L的每个数据元素调用函数vi()。一旦vi()失败,则操作失败 */LinkList p=L->next; while(p) { vi(p->data); p=p->next; } printf("\n"); return OK; } void CreateList(LinkList *L,int n) { /* 逆位序(插在表头)输入n个元素的值,建立带表头结构的单链线性表L */ int i; LinkList p; *L=(LinkList)malloc(sizeof(struct LNode)); (*L)->next=NULL; printf("请输入%d个数据\n",n); for(i=n;i>0;--i) { p=(LinkList)malloc(sizeof(struct LNode)); scanf("%d",&p->data); //填写两条语句 } } void CreateList2(LinkList *L,int n) { /* 正位序(插在表尾)输入n个元素的值,建立带表头结构的单链线性表 */int i; LinkList p,q; *L=(LinkList)malloc(sizeof(struct LNode)); (*L)->next=NULL; q=*L; printf("请输入%d个数据\n",n); for(i=1;i<=n;i++) { p=(LinkList)malloc(sizeof(struct LNode)); scanf("%d",&p->data); q->next=p; q=q->next; } p->next=NULL; } void MergeList(LinkList La,LinkList *Lb,LinkList *Lc)/* 算法2.12 */ { LinkList pa=La->next,pb=(*Lb)->next,pc; *Lc=pc=La; while(pa&&pb){ if(pa->data<=pb->data) { //此处填入三条语句 } else { //此处填入三条语句 } } //此处填入一条语句 free(*Lb); Lb=NULL; } void visit(ElemType c) /* ListTraverse()调用的函数(类型要一致) */ { printf("%d ",c); } main() { int n=5; LinkList La,Lb,Lc; printf("按非递减顺序, "); CreateList2(&La,n); printf("La="); ListTraverse(La,visit); printf("按非递增顺序, "); CreateList(&Lb,n); printf("Lb="); ListTraverse(Lb,visit); MergeList(La,&Lb,&Lc); printf("Lc="); ListTraverse(Lc,visit); getch();}

#include<stdio.h> #include<stdlib.h> #include<string.h> #include typedef char VertexType[20]; // 顶点类型为字符串 #define MAX_VERTEX_NUM 20 typedef enum{DG,DN,UDG,UDN}GraphKind; // {有向图,有向网,无向图,无向网} typedef struct { int adjvex; // 该弧所指向的顶点的位置 int info; // 网的权值指针 }ElemType; typedef struct ArcNode { ElemType data; // 除指针以外的部分都属于ElemType struct ArcNode *nextarc; // 指向下一条弧的指针 }ArcNode; // 表结点 typedef struct { VertexType data; // 顶点信息 ArcNode *firstarc; // 第一个表结点的地址,指向第一条依附该顶点的弧的指针 }VNode,AdjList[MAX_VERTEX_NUM]; // 头结点 typedef struct { AdjList vertices; int vexnum,arcnum; // 图的当前顶点数和弧数 GraphKind kind; // 图的种类标志 }ALGraph; #define LNode ArcNode // 定义单链表的结点类型是图的表结点的类型 #define next nextarc // 定义单链表结点的指针域是表结点指向下一条弧的指针域 typedef ArcNode *LinkList; // 定义指向单链表结点的指针是指向图的表结点的指针 int LocateElem(LinkList L,ElemType e,int (*equal)(ElemType,ElemType)); LinkList Point(LinkList L,ElemType e,int(*equal)(ElemType,ElemType),LinkList &p); int ListInsert(LinkList &L,int i,ElemType e);// 在不带头结点的单链线性表L中第i个位置之前插入元素e int equal(ElemType a,ElemType b); void visit(VertexType i); void CreateGraphF(ALGraph &G); // 采用邻接表存储结构,由文件构造没有相关信息图或网G void Display(ALGraph G); // 输出图的邻接表G int LocateVex(ALGraph G,VertexType u); //若G中存在顶点u,则返回该顶点在图中位置;否则返回-1 int FirstAdjVex(ALGraph G,VertexType v); // 返回v的第一个邻接顶点的序号;否则返回-1 int NextAdjVex(ALGraph G,VertexType v,VertexType w);//v是图G中某个顶点,w是v的邻接顶点,返回v的(相对于w的)下一个邻接顶点的序号 int main() { ALGraph g; VertexType v1,v2; int k; CreateGraphF(g); // 利用数据文件创建图 Display(g); // 输出图 //printf("请输入顶点的值: "); scanf("%s",v1); //printf("输出图G中顶点%s的所有邻接顶点: ",v1); k=FirstAdjVex(g,v1); while(k!=-1) { strcpy(v2,g.vertices[k].data); visit(v2); k=NextAdjVex(g,v1,v2); } printf("\n"); return 0; } int equal(ElemType a,ElemType b) { if(a.adjvex==b.adjvex) return 1; else return 0; } void visit(VertexType i) { printf("%s ",i); } int LocateElem(LinkList L,ElemType e,int (*equal)(ElemType,ElemType)) { // 初始条件: 不带头结点的单链表L已存在,equal()是数据元素判定函数(满足为1,否则为0) // 操作结果: 返回L中第1个与e满足关系equal()的数据元素的位序。 // 若这样的数据元素不存在,则返回值为0 int i=0; LinkList p=L; // L是不带头结点的单链表 while(p) { i++; if(equal(p->data,e)) // 找到这样的数据元素 return i; p=p->next; } return 0; } LinkList Point(LinkList L,ElemType e,int(*equal)(ElemType,ElemType),LinkList &p) { //查找表L中满足条件的结点。如找到,返回指向该结点的指针,p指向该结点的前驱(若该结点是首元结点,则p=NULL)。 int i,j; i=LocateElem(L,e,equal); if(i) // 找到 { if(i==1) // 是首元结点 { p=NULL; return L; } p=L; for(j=2;j<i;j++) p=p->next; return p->next; } return NULL; // 没找到 } int ListInsert(LinkList &L,int i,ElemType e) { // 在不带头结点的单链线性表L中第i个位置之前插入元素e int j=1; LinkList p=L,s; if(i<1) // i值不合法 return 0; s=(LinkList)malloc(sizeof(struct LNode)); // 生成新结点 s->data=e; // 给s的data域赋值 if(i==1) // 插在表头 { s->next=L; L=s; // 改变L } else { // 插在表的其余处 while(p&&j<i-1) // 寻找第i-1个结点 { p=p->next; j++; } if(!p) // i大于表长+1 return 0; s->next=p->next; p->next=s; } return 1; } void CreateGraphF(ALGraph &G) { /********** Begin **********/ /********** End **********/ } void Display(ALGraph G) { // 输出图的邻接表G /********** Begin **********/ /********** End **********/ } int LocateVex(ALGraph G,VertexType u) { // 初始条件:图G存在,u和G中顶点有相同特征 // 操作结果:若G中存在顶点u,则返回该顶点在图中位置;否则返回-1 /********** Begin **********/ /********** End **********/ } int FirstAdjVex(ALGraph G,VertexType v) { // 初始条件:图G存在,v是G中某个顶点 // 操作结果:返回v的第一个邻接顶点的序号。若顶点在G中没有邻接顶点,则返回-1 /********** Begin **********/ /********** End **********/ } int NextAdjVex(ALGraph G,VertexType v,VertexType w) { /********** Begin **********/ /********** End **********/ }补充完整

#include<stdio.h> #include<stdlib.h> #include<string.h> #include typedef char VertexType[20]; // 顶点类型为字符串 #define MAX_VERTEX_NUM  20 typedef enum{DG,DN,UDG,UDN}GraphKind; // {有向图,有向网,无向图,无向网} typedef struct {     int adjvex; // 该弧所指向的顶点的位置     int info; // 网的权值指针 }ElemType; typedef struct ArcNode {     ElemType data;          // 除指针以外的部分都属于ElemType     struct ArcNode *nextarc;   // 指向下一条弧的指针 }ArcNode;                // 表结点 typedef struct {     VertexType data;         // 顶点信息     ArcNode *firstarc;       // 第一个表结点的地址,指向第一条依附该顶点的弧的指针 }VNode,AdjList[MAX_VERTEX_NUM];  // 头结点 typedef struct {     AdjList vertices;     int vexnum,arcnum;       // 图的当前顶点数和弧数     GraphKind kind;          // 图的种类标志 }ALGraph; #define LNode ArcNode         // 定义单链表的结点类型是图的表结点的类型 #define next nextarc         // 定义单链表结点的指针域是表结点指向下一条弧的指针域 typedef ArcNode *LinkList;     // 定义指向单链表结点的指针是指向图的表结点的指针 int LocateElem(LinkList L,ElemType e,int (*equal)(ElemType,ElemType)); LinkList Point(LinkList L,ElemType e,int(*equal)(ElemType,ElemType),LinkList &p); int ListInsert(LinkList &L,int i,ElemType e);// 在不带头结点的单链线性表L中第i个位置之前插入元素e int equal(ElemType a,ElemType b); void visit(VertexType i); void CreateGraphF(ALGraph &G);         // 采用邻接表存储结构,由文件构造没有相关信息图或网G void Display(ALGraph G);             // 输出图的邻接表G int LocateVex(ALGraph G,VertexType u);    //若G中存在顶点u,则返回该顶点在图中位置;否则返回-1 int FirstAdjVex(ALGraph G,VertexType v);  // 返回v的第一个邻接顶点的序号;否则返回-1 int NextAdjVex(ALGraph G,VertexType v,VertexType w);//v是图G中某个顶点,w是v的邻接顶点,返回v的(相对于w的)下一个邻接顶点的序号 int main() {     ALGraph g;     VertexType v1,v2;     int k;     CreateGraphF(g);       // 利用数据文件创建图     Display(g);           // 输出图       //printf("请输入顶点的值: ");     scanf("%s",v1);     //printf("输出图G中顶点%s的所有邻接顶点: ",v1);     k=FirstAdjVex(g,v1);     while(k!=-1)     {           strcpy(v2,g.vertices[k].data);         visit(v2);         k=NextAdjVex(g,v1,v2);     } printf("\n");     return 0; } int equal(ElemType a,ElemType b) {       if(a.adjvex==b.adjvex)         return 1;     else         return 0; } void visit(VertexType i) {     printf("%s ",i); } int LocateElem(LinkList L,ElemType e,int (*equal)(ElemType,ElemType)) {   // 初始条件: 不带头结点的单链表L已存在,equal()是数据元素判定函数(满足为1,否则为0)     // 操作结果: 返回L中第1个与e满足关系equal()的数据元素的位序。     //           若这样的数据元素不存在,则返回值为0     int i=0;     LinkList p=L;  // L是不带头结点的单链表     while(p)     {         i++;         if(equal(p->data,e)) // 找到这样的数据元素             return i;         p=p->next;     }     return 0; } LinkList Point(LinkList L,ElemType e,int(*equal)(ElemType,ElemType),LinkList &p) {  //查找表L中满足条件的结点。如找到,返回指向该结点的指针,p指向该结点的前驱(若该结点是首元结点,则p=NULL)。    //如表L中无满足条件的结点,则返回NULL,p无定义。函数equal()的两形参的关键字相等,返回OK;否则返回ERROR     int i,j;     i=LocateElem(L,e,equal);     if(i)                  // 找到     {         if(i==1)          // 是首元结点         {             p=NULL;             return L;         }         p=L;         for(j=2;j<i;j++)             p=p->next;         return p->next;     }     return NULL;           // 没找到 } int  ListInsert(LinkList &L,int i,ElemType e) {   // 在不带头结点的单链线性表L中第i个位置之前插入元素e     int j=1;     LinkList p=L,s;     if(i<1) // i值不合法         return 0;     s=(LinkList)malloc(sizeof(struct LNode)); // 生成新结点     s->data=e;                         // 给s的data域赋值     if(i==1)                           // 插在表头     {         s->next=L;         L=s;                           // 改变L     }     else     { // 插在表的其余处         while(p&&j<i-1)                // 寻找第i-1个结点         {             p=p->next;             j++;         }         if(!p)                         // i大于表长+1             return 0;         s->next=p->next;         p->next=s;     }     return 1;     } void CreateGraphF(ALGraph &G) {   // 采用邻接表 存储结构,由文件构造没有相关信息图或网G(用一个函数构造4种图)     /********** Begin **********/             /********** End **********/ } void Display(ALGraph G) {   // 输出图的邻接表G     /********** Begin **********/             /********** End **********} int LocateVex(ALGraph G,VertexType u) {   // 初始条件:图G存在,u和G中顶点有相同特征     // 操作结果:若G中存在顶点u,则返回该顶点在图中位置;否则返回-1     /********** Begin **********/             /********** End **********/ } int FirstAdjVex(ALGraph G,VertexType v) {   // 初始条件:图G存在,v是G中某个顶点     // 操作结果:返回v的第一个邻接顶点的序号。若顶点在G中没有邻接顶点,则返回-1     /********** Begin **********/             /********** End **********/ } int NextAdjVex(ALGraph G,VertexType v,VertexType w) {   // 初始条件:图G存在,v是G中某个顶点,w是v的邻接顶点     // 操作结果:返回v的(相对于w的)下一个邻接顶点的序号。若w是v的最后一个邻接点,则返回-1     /********** Begin **********/             /********** End **********/ }

大家在看

recommend-type

ChromeStandaloneSetup 87.0.4280.66(正式版本) (64 位)

ChromeStandaloneSetup 87.0.4280.66(正式版本) (64 位).7z 官网下载的独立安装包
recommend-type

HVDC_高压直流_cigre_CIGREHVDCMATLAB_CIGREsimulink

自己在matlab/simulink中搭建cigre高压直流,如有不足,请多指教
recommend-type

白盒测试基本路径自动生成工具制作文档附代码

详细设计任务: 1.为模块进行详细的算法设计。 要求:获取一个想要的指定文件的集合。获取E:\experience下(包含子目录)的所有.doc的文件对象路径。并存储到集合中。 思路: 1,既然包含子目录,就需要递归。 2,在递归过程中需要过滤器。 3,满足条件,都添加到集合中。 2.为模块内的数据结构进行设计,对于需求分析,概要设计确定的概念性的数据类型进行确切的定义。 对指定目录进行递归。 (1)通过listFiles方法,获取dir当前下的所有的文件和文件夹对象。 (2)遍历该数组。 (3)判断是否是文件夹,如果是,递归。如果不是,那就是文件,就需要对文件进行过滤。 (4)通过过滤器对文件进行过滤 3编写详细设计说明书 过程设计语言(PDL),也称程序描述语言,又称为“伪码”。它是一种用于描述模块算法设计和处理细节的语言。 for(遍历文件){ if (是文件夹) { 递归 } Else { if (是.doc文件) { 添加到集合中 } } }
recommend-type

vindr-cxr:VinDr-CXR

VinDr-CXR:带有放射科医生注释的胸部 X 射线开放数据集 VinDr-CXR 是一个大型公开可用的胸片数据集,带有用于常见胸肺疾病分类和关键发现定位的放射学注释。 它由 Vingroup 大数据研究所 (VinBigdata) 创建。 该数据集包含 2018 年至 2020 年从越南两家主要医院收集的超过 18,000 次 CXR 扫描。这些图像被标记为存在 28 种不同的放射学发现和诊断。 训练集中的每次扫描都由一组三名放射科医生进行注释。 对于测试集,五位经验丰富的放射科医生参与了标记过程,并根据他们的共识来建立测试标记的最佳参考标准。 要下载数据集,用户需要注册并接受我们网页上描述的数据使用协议 (DUA)。 通过接受 DUA,用户同意他们不会共享数据,并且数据集只能用于科学研究和教育目的。 代码 该存储库旨在支持使用 VinDr-CXR 数据。 我们提供了用于从 DICO
recommend-type

基于遗传算法的机场延误航班起飞调度模型python源代码

本资源提供机场航班延误调度模型的实现代码,采用遗传算法进行求解。 文本说明:https://blog.csdn.net/qq_43627520/article/details/128652626?spm=1001.2014.3001.5502 本资源提供机场航班延误调度模型的实现代码,采用遗传算法进行求解。 文本说明:https://blog.csdn.net/qq_43627520/article/details/128652626?spm=1001.2014.3001.5502 本资源提供机场航班延误调度模型的实现代码,采用遗传算法进行求解。 文本说明:https://blog.csdn.net/qq_43627520/article/details/128652626?spm=1001.2014.3001.5502 本资源提供机场航班延误调度模型的实现代码,采用遗传算法进行求解。 文本说明:https://blog.csdn.net/qq_43627520/article/details/128652626?spm=1001.2014.3001.5502

最新推荐

recommend-type

办公楼大厦综合布线设计专业方案.doc

办公楼大厦综合布线设计专业方案.doc
recommend-type

PMP培训材料-V2.0.ppt

PMP培训材料-V2.0.ppt
recommend-type

SSLVPN的关键技术原理与应用.doc

SSLVPN的关键技术原理与应用.doc
recommend-type

基于web的网上书城系统的设计及其实现.docx

基于web的网上书城系统的设计及其实现.docx
recommend-type

MATLAB在复变函数中的应用.ppt

MATLAB在复变函数中的应用.ppt
recommend-type

ASP.NET新闻管理系统:用户管理与内容发布功能

知识点: 1. ASP.NET 概念:ASP.NET 是一个开源、服务器端 Web 应用程序框架,用于构建现代 Web 应用程序。它是 .NET Framework 的一部分,允许开发者使用 .NET 语言(例如 C# 或 VB.NET)来编写网页和 Web 服务。 2. 新闻发布系统功能:新闻发布系统通常具备用户管理、新闻分级、编辑器处理、发布、修改、删除等功能。用户管理指的是系统对不同角色的用户进行权限分配,比如管理员和普通编辑。新闻分级可能是为了根据新闻的重要程度对它们进行分类。编辑器处理涉及到文章内容的编辑和排版,常见的编辑器有CKEditor、TinyMCE等。而发布、修改、删除功能则是新闻发布系统的基本操作。 3. .NET 2.0:.NET 2.0是微软发布的一个较早版本的.NET框架,它是构建应用程序的基础,提供了大量的库和类。它在当时被广泛使用,并支持了大量企业级应用的构建。 4. 文件结构分析:根据提供的压缩包子文件的文件名称列表,我们可以看到以下信息: - www.knowsky.com.txt:这可能是一个文本文件,包含着Knowsky网站的一些信息或者某个页面的具体内容。Knowsky可能是一个技术社区或者文档分享平台,用户可以通过这个链接获取更多关于动态网站制作的资料。 - 源码下载.txt:这同样是一个文本文件,顾名思义,它可能包含了一个新闻系统示例的源代码下载链接或指引。用户可以根据指引下载到该新闻发布系统的源代码,进行学习或进一步的定制开发。 - 动态网站制作指南.url:这个文件是一个URL快捷方式,它指向一个网页资源,该资源可能包含关于动态网站制作的教程、指南或者最佳实践,这对于理解动态网站的工作原理和开发技术将非常有帮助。 - LixyNews:LixyNews很可能是一个项目文件夹,里面包含新闻发布系统的源代码文件。通常,ASP.NET项目会包含多个文件,如.aspx文件(用户界面)、.cs文件(C#代码后台逻辑)、.aspx.cs文件(页面的代码后台)等。这个文件夹中应该还包含Web.config配置文件,它用于配置整个项目的运行参数和环境。 5. 编程语言和工具:ASP.NET主要是使用C#或者VB.NET这两种语言开发的。在该新闻发布系统中,开发者可以使用Visual Studio或其他兼容的IDE来编写、调试和部署网站。 6. 新闻分级和用户管理:新闻分级通常涉及到不同的栏目分类,分类可以是按照新闻类型(如国际、国内、娱乐等),也可以是按照新闻热度或重要性(如头条、焦点等)进行分级。用户管理则是指系统需具备不同的用户身份验证和权限控制机制,保证只有授权用户可以进行新闻的发布、修改和删除等操作。 7. 编辑器处理:一个新闻发布系统的核心组件之一是所使用的Web编辑器。这个编辑器可以是内置的简单文本框,也可以是富文本编辑器(WYSIWYG,即所见即所得编辑器),后者能够提供类似于Word的编辑体验,并能输出格式化后的HTML代码。CKEditor和TinyMCE是常用的开源Web编辑器,它们支持插入图片、视频、表格等多种媒体,并能对文本进行复杂的格式化操作。 8. 发布、修改和删除功能:这是新闻发布系统的基本操作功能。发布功能允许用户将编辑好的新闻内容上线;修改功能可以对已发布的新闻内容进行更新;删除功能则用于移除不再需要的新闻文章。这些操作通常需要后台管理界面来支持,并且系统会在数据库中记录相关操作的记录,以便管理历史版本和审计日志。 以上知识点覆盖了从ASP.NET基础、新闻发布系统的具体功能实现到系统开发过程中的细节处理等多个方面。开发者在构建类似系统时,需要深入了解这些知识点,才能设计和实现一个功能完备、易用、安全的新闻发布系统。
recommend-type

【实战派量化投资秘籍】:Pair Trading策略全方位解析

# 摘要 量化投资中的Pair Trading策略是一种依赖统计套利和市场效率假说的交易方法,其核心在于选择相关性高的资产作为交易对并应用协整理论进行市场中立投资。本文首先概述了Pair Trading策略的理论基础,随后详细探讨了策略的实操技巧,包括数据预处理、模型建立和交易信号生成。接着,文章重点介绍了策略的编程实现,提供了环境搭建
recommend-type

fpga中保持时间建立时间时序约束

<think>我们讨论的是FPGA中的建立时间(Setup Time)和保持时间(Hold Time)时序约束问题。建立时间是指在时钟有效边沿到来之前,数据必须保持稳定的最小时间。保持时间是指在时钟有效边沿到来之后,数据必须保持稳定的最小时间。时序约束就是确保设计满足这些时间要求。 在FPGA设计中,我们通过时序约束(如时钟约束、输入输出延迟约束等)来告知工具设计的时序要求,工具会根据这些约束进行优化和验证。 以下是关于建立时间和保持时间时序约束的详细说明: ### 1. 建立时间和保持时间的基本概念 - **建立时间(Setup Time)**:时钟边沿到达前,数据必须稳定的时间。 -
recommend-type

Notepad2: 高效替代XP系统记事本的多功能文本编辑器

### 知识点详解 #### 标题解析 - **Vista记事本(Notepad2)**: Vista记事本指的是一款名为Notepad2的文本编辑器,它不是Windows Vista系统自带的记事本,而是一个第三方软件,具备高级编辑功能,使得用户在编辑文本文件时拥有更多便利。 - **可以替换xp记事本Notepad**: 这里指的是Notepad2拥有替换Windows XP系统自带记事本(Notepad)的能力,意味着用户可以安装Notepad2来获取更强大的文本处理功能。 #### 描述解析 - **自定义语法高亮**: Notepad2支持自定义语法高亮显示,可以对编程语言如HTML, XML, CSS, JavaScript等进行关键字着色,从而提高代码的可读性。 - **支持多种编码互换**: 用户可以在不同的字符编码格式(如ANSI, Unicode, UTF-8)之间进行转换,确保文本文件在不同编码环境下均能正确显示和编辑。 - **无限书签功能**: Notepad2支持设置多个书签,用户可以根据需要对重要代码行或者文本行进行标记,方便快捷地进行定位。 - **空格和制表符的显示与转换**: 该编辑器可以将空格和制表符以不同颜色高亮显示,便于区分,并且可以将它们互相转换。 - **文本块操作**: 支持使用ALT键结合鼠标操作,进行文本的快速选择和编辑。 - **括号配对高亮显示**: 对于编程代码中的括号配对,Notepad2能够高亮显示,方便开发者查看代码结构。 - **自定义代码页和字符集**: 支持对代码页和字符集进行自定义,以提高对中文等多字节字符的支持。 - **标准正则表达式**: 提供了标准的正则表达式搜索和替换功能,增强了文本处理的灵活性。 - **半透明模式**: Notepad2支持半透明模式,这是一个具有视觉效果的功能,使得用户体验更加友好。 - **快速调整页面大小**: 用户可以快速放大或缩小编辑器窗口,而无需更改字体大小。 #### 替换系统记事本的方法 - **Windows XP/2000系统替换方法**: 首先关闭系统文件保护,然后删除系统文件夹中的notepad.exe,将Notepad2.exe重命名为notepad.exe,并将其复制到C:\Windows和C:\Windows\System32目录下,替换旧的记事本程序。 - **Windows 98系统替换方法**: 直接将重命名后的Notepad2.exe复制到C:\Windows和C:\Windows\System32目录下,替换旧的记事本程序。 #### 关闭系统文件保护的方法 - 通过修改Windows注册表中的"SFCDisable"键值,可以临时禁用Windows系统的文件保护功能。设置键值为"FFFFFF9D"则关闭文件保护,设置为"0"则重新启用。 #### 下载地址 - 提供了Notepad2的下载链接,用户可以通过该链接获取安装包。 #### 文件压缩包内文件名 - **Notepad2MOD1.1.0.8CN.exe**: 这是压缩包内所含的Notepad2编译版本,表明这是一个中文版的安装程序,版本号为1.1.0.8。 ### 总结 Notepad2是一款强大的文本编辑器,它继承了传统的记事本程序界面,同时引入了诸多增强功能,如语法高亮、编码格式转换、书签管理、文本操作快捷键、括号高亮匹配等。这使得它在处理代码、标记语言和其他文本文件时具备极大的优势。用户可以通过替换系统默认记事本的方式,将Notepad2融入到操作系统中,充分享受这些高级功能带来的便捷。同时,提供了关闭系统文件保护的方法,以便用户能够顺利完成替换工作。最后,给出了下载地址,方便用户获取软件安装包。
recommend-type

【mPower1203驱动故障全攻略】:排除新手疑难杂症,提升部署效率

# 1. mPower1203驱动概述与故障诊断基础 在当今信息技术飞速发展的时代,高效准确地诊断和解决驱动故障对于确保企业级IT系统的稳定运行至关重要。mPower1203驱动作为一个广泛应用于高性能计算和数据处理领域的驱动程序,它的稳定性和性能优化对于很多关键业务系统都是不可忽视的。本章节将为您提供一个mPower1203驱动的概述,并对故障诊断的