| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1519 人关注过本帖
标题:单链表查找位序
只看楼主 加入收藏
zt815082858
Rank: 1
等 级:新手上路
帖 子:56
专家分:3
注 册:2016-10-30
结帖率:61.54%
收藏
 问题点数:0 回复次数:5 
单链表查找位序
# include<stdio.h>
# include<malloc.h>
#define OK 1
#define ERROR 0
typedef int ElemType;
typedef int status;
typedef  struct  LNode                             //定义一个结构体类型
 { ElemType data;                                  //节点的数据域
  struct LNode *next;                              //节点的指针域
 }LNode,*LinkList;                                 //LNode是结构体的名字,LinlList为指向结构体LNode的指针类型

status creat_L(LinkList &L)
 {  LinkList p; int i,n;         
     L=(LNode *)malloc(sizeof(LNode));             //分配一个动态地址
     L->next=NULL;                                 //先建立一个带头结点的空链表,并且将最后一个节点的指针域置空
     printf("Inpue the element number:");
     scanf("%d",&n);
     printf("Inpue the element value reversing:\n");
     for (i=n;i>0;--i)
       {  p=(LNode *)malloc(sizeof(LNode));
          scanf("%d",&p->data);
          p->next=L->next;
          L->next=p; }
     printf("The linklist as follow:\n");
     printf("L->");
     p=L->next;
     for (i=0;i<n;++i)
     { printf("%d->",p->data);
       p=p->next;
     }
     printf("\n");
     return OK;
}   

void get_len(LinkList L)
{
    int len=0;
    LinkList p;
    p=L->next;                       //初始化,p指向首元节点
    while(p)
    {
        len++;
        p=p->next;
    }
    printf("此单链表的长度是%d\n",len);
}

void LocateElem(LinkList L,ElemType e)
{
    //查找位序
    LinkList p;
    int n=0;
    p=L->next;
    while(p->data!=e)
    {
        n++;
        p=p->next;
    }
    printf("此数据元素的位序是%d\n",n);
}




 



int main()
{
    int x;
    LinkList sq;
    creat_L(sq);
    get_len(sq);
    printf("请输入要查找的值\n");
    scanf("%d",x);
    LocateElem(sq,x);
    return 0;
}



程序运行不了,求指教!!!


搜索更多相关主题的帖子: include status 结构体 
2017-03-22 16:15
zt815082858
Rank: 1
等 级:新手上路
帖 子:56
专家分:3
注 册:2016-10-30
收藏
得分:0 
是查找位序部分的程序运行不了
2017-03-22 16:17
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
scanf("%d",&x);

DO IT YOURSELF !
2017-03-22 16:47
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
没啥毛病  原来你的链表只接受int数据  我输入错误

[此贴子已经被作者于2017-3-22 16:51编辑过]


DO IT YOURSELF !
2017-03-22 16:49
zt815082858
Rank: 1
等 级:新手上路
帖 子:56
专家分:3
注 册:2016-10-30
收藏
得分:0 
我竟然没有发现!!!
2017-03-22 17:15
zt815082858
Rank: 1
等 级:新手上路
帖 子:56
专家分:3
注 册:2016-10-30
收藏
得分:0 
回复 4楼 wp231957
谢谢
2017-03-22 17:15
快速回复:单链表查找位序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.037380 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved