• 所有问题

    • 写一算法在单链表上实现线性表的ListLength（L）运算

    关于数据结构的一道题！

    举报该问题
    推荐答案   2013-05-21
    int ListLength ( LinkList *L )
    { //求带头结点的单链表的表长
    int len=0;
    ListList *p;
    p=L;
    while ( p->next!=NULL )
    { p=p->next;
    len++;
    }
    return (len);
    }
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    写一算法在单链表上实现线性表的ListLength(L)运算。答：pa=L->next;while(pa!=null) pa=pa->next,i++;return i;最后i 就是长度，自己要注意LinkNode 和 next 是否和你的具体用法一致
    ...带头结点的单链表结构上实现线性表操作Length(L)。下面各个步骤的解...答：intListLength_L(LinkList &L){int i=0;//i存储链表长度，初始为0LinkList p=L;//p为链表的指针，初始为头指针，指向头结点if(p) p=p-next;//如果p指向的头结点不为空，p指向带数据的第一个结点while(p){//如果p非空，i长度加1，且指向下一个结点p=p->next;i++;} return i;//...
    试写一算法在带头结点的单链表结构上实现线性表操作LENGTH(L)答：int length_l(linklist *head){ linklist *p=head;int i=0;while(p!=NULL){ i++;p=p->next;} return i;} 参考书上的正确答案，我也在学数据结构，加油啊！
    给定一个顺序存储的线性表,请设计一个算法,删除所有大于min而且小于max...答：//删除表中所有大于min而且小于max的元素 status DeleteItem(SeqList &L,int min,int max){ int i,j;if(min >= max)return ERROR;for(i=0;i<L.length;i++){ if(L.elem[i]>min && L.elem[i]<max){ for(j=i;j<L.length;j++){ L.elem[j]=L.elem[j+1];--L.length;} }...
    ...线性表的长度的算法: int LengthList( Node *L ) 谢谢!!答：int LengthList( Node *L ){ Node *p = L->next; //将p初始指向链表中第一个节点的地址 int length = 0;while(p) //当p指向的地址不为空时，继续循环计算长度 { ++length;p = p->next; //链表长度加1后，将p指向其后继节点地址 } return length;} ...
    写一求单链表的结点数目的算法 int ListLength(LNode *L)答：int ListLength(LNode *L){ assert(L!= NULL);if(NULL == L){ return -1;} LNode *p = L;int count = 0;while(p ->next != NULL){ count++;p = p->next;} return count;}
    ...的动态单链表上实现线性表操作LENGTH(L)的算法.并将长度写入头结点的...答：在return之前把i写到头节点的数据域不就行了吗？head->data = i;
    写一个递归算法来计算并返回链表的长度。答：int length(LinkList llist){ /*计算单链表llist的长度*/ if(llist==NULL)return 0;return 1+length(llist-＞link);} (3)代价分析 该算法访问每个结点各一次，故时间代价为O(n)。学会用递归的思想分析问题，编写递归函数在许多情况下可以使程序非常精练，而且可读性好。读者不难用一个循环来...
    刚刚学数据结构还请帮忙指导,,,试写一算法,对单链表实现就地逆置,即利 ...答：if(!l->elem){ cout<<"建立链表失败"<<endl;return 1;} l->length=0;l->listsize=MAXSIZE;while(1){ cout<<"请输入链表数据:";cin>>x;if(x==0) break;l->elem[i]=x;l->length++;i++;} return 1;} int swaplist(list *l){ int i=0,k,t;k=(int)(l->length/2);...
    大家正在搜
    实现单链表的各种基本运算的算法写一算法实现单链表的逆置可以在单链表结构上实现的查找算法编写算法实现单链表的就地逆置单链表和循环链表都是线性表单链表和线性链表一样吗单链表表示线性表的优点对单链表实现就地逆置的算法单链表的快速排序算法及其实现
    相关问题
    写一算法在单链表上实现线性表的ListLength(L)运算...
    试写一算法在带头结点的单链表结构上实现线性表操作Length...
    写一算法在单链表上实现线性表的ListLength(L)运算...
    写出在带头结点的动态单链表结构上求线性表的长度的算法: in...
    写一求单链表的结点数目的算法 int ListLength(...
    数据结构线性表
    借助栈结构，编写实现单链表逆置算法！用PDL语言写
    实现顺序表的基本操作，编写将两个顺序表合并的算法或程序