带头结点的单链表,查找倒数第k个元素。（写出设计思想和用c或c＋＋写出程序）

带头结点的单链表,查找倒数第k个元素。（写出设计思想和用c或c＋＋写出程序）

举报该问题

第1个回答 2015-12-11

追答

嘎嘎

相似回答

带头结点的单链表,其长度存放在头结点的数据域中,设计一个算法求倒数...答：if(k<1 || k>head->data){ printf("INDEX ERROR");return;} for(q=head,p=head->next,i=0; p!=NULL && idata-k+1; q=p,p=p->next,i++);q->next = p->next;retValue = p->data;free(p);}

用C++完成实验 单链表的建立及基本操作答：include<stdio.h> /* 定义ElemType为int类型 */ typedef int ElemType;define TRUE 1 define FALSE 0 define flag -1 /* 单链表的结点类型 */ typedef struct LNode { ElemType data;struct LNode *next;} LNode,*LinkedList;/* 初始化单链表 */ LinkedList LinkedListInit(){ LinkedList L;L...

c++帮我编一个程序,很简单答：(1) 初始化单链表为空表;(2) 实现单链表的插入操作的成员函数;(3) 实现单链表的删除操作的成员函数;(4) 实现单链表的查找操作的成员函数(给定学号,查找其学号、姓名和成绩);(5) 实现求单链表长度的成员函数;(6) 实现建立单链表的成员函数,单链表节点的个数不确定;(7) 重载运算符“+=”实现两个链表对象...

求1个C++链式链表的程序答：List是一个比较简单的单向链表类，拥有插入删除等基本功能。Node是结点类，只在List中用到。我加了比较详细的注释，相信你能看的懂：）include <iostream> //结点类 class Node { //申明List为友元 friend class List;private://构造函数设为私有，只有友元可以调用 Node(int data = 0, Node* p...

求教:在c++中如何用类实现一个简单的单向链表??答：链表何必C++,但用来理解面向对象确实是不错的选择~赞一个。不过看楼主的问题,好像并未理解链表,这个不涉及面向对象。给你点资料,摘自谭浩强《C程序设计》可以到http://cache.baidu.com/c?m=9d78d513d9d437a84f9ae4690c66c0161e43f1652bd6a00209d5843b97732d405017e2ac26520775d0d20b1616d9484b9ef02173471450...

数据结构作业~急求~~~用c语言或c++ 使用单链表实现系统进程列表,完成...答：一、单链表的建立有了动态内存分配的基础，要实现链表就不难了。所谓链表，就是用一组任意的存储单元存储线性表元素的一种数据结构。链表又分为单链表、双向链表和循环链表等。我们先讲讲单链表。所谓单链表，是指数据接点是单向排列的。一个单链表结点，其结构类型分为两部分：1、数据域：用来存储...

将若干城市的信息,存入一个带头结点的单链表。结点中的城市信息包括:城 ...答：include<conio.h> include<string> using namespace std;struct Node { char Name[20];double x,y;Node *next;};class List { private:Node *head,*f;int size;public:List();void Insert();void Delete();void Search();void update();void init();void cha();void show();};List::...

大家正在搜

带头节点的单链表为空的判定条件不带头节点的单链表在单链表中查找元素单链表删除第i个元素单链表删除相同的元素在单链表中,要将s所指结点在单链表指针为p的节点设指针变量p指向单链表中节点A 单链表删除尾元素

如何找出单链表中的倒数第k个元素

编写程序，要求通过一次遍历找到单链表中倒数第n 个节点。

一道c++的笔试题（链表找倒数第k个节点）

查找单链表倒数第k个结点

C语言程序，写出一个查找给定值为k的节点的算法

请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点...

数据结构查找单链表中倒数第K个结点

跪求请写出在带头结点的单链表L中查找数据域的值为x的算法