数据结构实验（精）

清空链表 0 :退出\n" ); fflush( stdin ); /* 清空标准输入缓冲区*/ scanf( "%d", &op ); switch( op){ case 0: /* 选择 0 :退出*/ return; case 1: /* 选择 1: 指定位置追加结点*/ printf( " 请输入新增结点键值和位置: " ); scanf( "%d%d", &i, &rc );1 InsertList1( &p, i, rc); break; case 2: /* 选择 2 :按升序追加结点*/ printf( " 请输入新增结点键值: " ); scanf( "%d", &i ); InsertList2( &p, i ); break; case 3: /* 选择 3 :查找结点*/ printf( " 请输入要查找结点的键值: " ); scanf( "%d", &i ); rc=2 FindList(p, i); if( rc>0) 9 printf( " 位置为[%d]\n", rc ); else printf( " 没找到\n" ); break; case 4: /* 选择 4 :删除结点*/ printf( " 请输入要删除结点的键值: " ); scanf( "%d", &i ); rc=3 DeleteList( & p,i); if( rc == 0) printf( " 删除成功\n", rc ); else printf( " 没找到\n" ); break; case 5: /* 选择 5 :输出结点*/ printf( "\n 链表内容为:\n" ); 4 OutputList(p ); break; case 6: /* 选择 6 :清空链表*/ 5 FreeList(&p ); break; }}} 四、程序调试与运行结果 10