6-6 带头结点的链式表操作集
本题要求实现带头结点的链式表操作集。
函数接口定义:
1 2 3 4 | List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); |
其中List
结构定义如下:
1 2 3 4 5 6 7 | typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode Position; typedef PtrToLNode List; |
各个操作函数的定义为:
List MakeEmpty()
:创建并返回一个空的线性表;
Position Find( List L, ElementType X )
:返回线性表中X的位置。若找不到则返回ERROR;
bool Insert( List L, ElementType X, Position P )
:将X插入在位置P指向的结点之前,返回true。如果参数P指向非法位置,则打印“Wrong Position for Insertion”,返回false;
bool Delete( List L, Position P )
:将位置P的元素删除并返回true。若参数P指向非法位置,则打印“Wrong Position for Deletion”并返回false。
裁判测试程序样例:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 | #include <stdio.h> #include <stdlib.h> #define ERROR NULL typedef enum { false , true } bool ; typedef int ElementType; typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode Position; typedef PtrToLNode List; List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); int main() { List L; ElementType X; Position P; int N; bool flag; L = MakeEmpty(); scanf ( "%d" , &N); while ( N-- ) { scanf ( "%d" , &X); flag = Insert(L, X, L->Next); if ( flag== false ) printf ( "Wrong Answer\n" ); } scanf ( "%d" , &N); while ( N-- ) { scanf ( "%d" , &X); P = Find(L, X); if ( P == ERROR ) printf ( "Finding Error: %d is not in.\n" , X); else { flag = Delete(L, P); printf ( "%d is found and deleted.\n" , X); if ( flag== false ) printf ( "Wrong Answer.\n" ); } } flag = Insert(L, X, NULL); if ( flag== false ) printf ( "Wrong Answer\n" ); else printf ( "%d is inserted as the last element.\n" , X); P = (Position) malloc ( sizeof ( struct LNode)); flag = Insert(L, X, P); if ( flag== true ) printf ( "Wrong Answer\n" ); flag = Delete(L, P); if ( flag== true ) printf ( "Wrong Answer\n" ); for ( P=L->Next; P; P = P->Next ) printf ( "%d " , P->Data); return 0; } /* 你的代码将被嵌在这里 */ |
输入样例:
1 2 3 4 | 6 12 2 4 87 10 2 4 2 12 87 5 |
输出样例:
1 2 3 4 5 6 7 8 | 2 is found and deleted. 12 is found and deleted. 87 is found and deleted. Finding Error: 5 is not in. 5 is inserted as the last element. Wrong Position for Insertion Wrong Position for Deletion 10 4 2 5 |
代码:
Position Find( List L, ElementType X ){ while(L!=NULL){ if(L->Data==X){ return L; }else{ L=L->Next; } } return ERROR; } bool Insert( List L, ElementType X, Position P ){ while(L!=NULL){ if(L->Next==P){ Position p = (Position)malloc(sizeof(struct LNode)); p->Next=L->Next; p->Data=X; L->Next=p; return true; }else{ L=L->Next; } } printf("Wrong Position for Insertion\n"); return false; } bool Delete( List L, Position P ){ while(L!=NULL){ if(L->Next==P){ L->Next=P->Next; return true; }else{ L=L->Next; } } printf("Wrong Position for Deletion\n"); return false; } List MakeEmpty(){ List L=(List)malloc(sizeof(struct LNode)); L->Next=NULL; return L; }
注意:
List L 作为函数的参数传递时,实际上传递的是指向LNode地址的指针,因此在函数中可以对指针所指向的内容作出修改,但无法对指针本身作出修改。若想对指针进行修改,传参时就得使用指针的引用。
与6-5比较,观察带有头结点的链式表的不同之处。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 展开说说关于C#中ORM框架的用法!