77问答网
所有问题
当前搜索:
设计一个算法删除单链表
单链表删除
操作
答:
//
删除
节点,释放内存空间 p->next = p->next->next;delete p->next;若
链表
为:链表节点 | 1 | 2 | 3 |...对应指针 | p | p->next | p->next->next|...你想删除节点2(p->next),但你的做法是:p->next = p->next->next;(1的下
一个
由指向2改为指向3)...
...写一
算法
,Delete(linklist &L,X) ,
删除单链表
中所有值为X的结点...
答:
void Delete(linklist &L,X){ linklist *cur, *tmp;while(L != NULL && L->data == x)//去掉起始部分等于x的结点 { tmp = L;L = L->next;free(tmp);} if (L == NULL)return;cur = L;while(cur->next != NULL) //去掉等于x的结点 { if (cur->next->data == x)...
已知
一个
带头结点的
单链表
L,编写
算法
清空单链表
答:
Status ClearList(LimkList L) {LimList q,p = L->next;if(L == NULL || L->next == NULL) return ERROR;while(p) {q = p;p = q->next;free(q);}return OK;}
对
单链表
l进行
删除
数据元素x的c语言
算法
答:
假设有
链表1
头结点指针为h,节点类型为 struct node{ int date;struct node next;}创建链表过程就不写了,亲。下面是
删除
元素x的c语言
算法
(将它写成函数形式):void delete_x(struct node h,int x){ struct node p,*q;for(p=h,q=null;p;q=p,p=p->next){ if(p->date==x){ if...
怎样编写
一个
完整的程序,实现
单链表
的建立、插入、
删除
、输出等基本操...
答:
typedef int Elemtype;typedef int status;define OVERFLOW -2 define OK
1
define ERROR -1 include "stdio.h"include "stdlib.h"typedef struct LNode { Elemtype data;struct LNode *next;}*linklist;//构造
链表
void Create_Linklist(linklist &L){ linklist p;p=(linklist)malloc(size...
...
设计一个算法
求倒数第k哥结点的值,并
删除
该结点
答:
typedef int DataType;typedef struct node { DataType data;struct node *next;} LNode;ElemType GetValueAt(LNode *head, int k){ LNode *p, *q;int i;ElemType retValue;if(k<1 || k>head->data){ printf("INDEX ERROR");return;} for(q=head,p=head->next,i=0; p!=NULL && i...
编程题目 给
一个单链表
L编写
一个删除
L中值为x结点的直接前驱结点的
算法
...
答:
int deletex(slink *head,ElemType x){ slink *p,*q;p=head;while(p->next->next!=NULL&&p->next->next->data!=x){ p=p->next;} if(p->next==NULL) return 0;else { q=p->next;p->next=q->next;free(q);return 1;} } ...
在
单链表
中
删除
最小值结点,写出函数.(JAVA)
答:
package testonly;/** *
删除单链表
中所有最小的节点 * @author baidu an0011121 * */public class LinkedListDemo { /** * 链表节点结构,直接在这里表示了,为了贴出来代码,你可以单独把这个节点类放到
一个
java文件中 * @author Administrator * */ public static class Node...
...并以
单链表
作存储结构。试编写
一个
高效
算法
,
删除
表中所有大_百度知...
答:
struct Node { public:Node():_val(0),_next(NULL){ } Node(int val):_val(val),_next(NULL){ } Node(int val,Node* next):_val(val),_next(next){ } ~Node(){ if (_next)delete _next;} public:int _val;Node* _next;};typedef Node* LinkNode;//创建
一个链表
Node* ...
...序的
单链表
L(允许出现值重复的节点),
设计算法删除
值重复节点_百度知 ...
答:
void Simplification(List *head) { // 去除相同的集合元素 List *p,*q,*s; p = head->next; q = p->next; while(q != head) { if(p->num == q->num) { p->next =...
<涓婁竴椤
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜