| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1481 人关注过本帖
标题:数据结构的尾部插入运算
只看楼主 加入收藏
你好,老表
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2016-12-6
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
数据结构的尾部插入运算
十分感谢阿尔法版主的指点!!!

我的问题是我想执行CreateLinkList2,为什么不行?CreateLinkList1可以执行.




#include <stdio.h>
#include <stdlib.h>
#define flag -1
typedef int DataType;
typedef struct Node
{
    DataType data;
   
    struct Node *next;
}LNode,*LinkList;

void CreateLinkList1(LinkList L)
{
    LNode *s;
    DataType x;
    printf("请输入一组数据(空格符号作为间隔,输入%d结束):",flag);
    scanf("%d",&x);
    while(x!=flag)
    {
        s=(LinkList)malloc(sizeof(LNode));
        
        s->data=x;
        s->next=L->next;
        L->next=s;
        scanf("%d",&x);
    }
}//头部插入结点建立单链表
void CreateLinkList2(LinkList L)
{
    LNode *r,*s;
    DataType x;
    printf("\n请输入一组数据(空格符号作为间隔,输入%d结束):",flag);
    scanf("%d",&x);
    r=L;
    while(x!=flag)
    {
        s=(LinkList)malloc(sizeof(LNode));
        
        s->data=x;
        r->next=s;
        r=s;
        scanf("%d ",&x);
    }
    r->next=NULL;
}
void PrintLinkList(LinkList L)
{
    LNode *p;
    p=L;
    while(p->next!=NULL)
    {
        p=p->next;
        printf("%d ",p->data);
    }
}//尾部插入


int main()
{   
    int s;
    LinkList L;
    L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;
    CreateLinkList1(L);PrintLinkList(L);
    CreateLinkList2(L);PrintLinkList(L);
   
}
搜索更多相关主题的帖子: include 阿尔法 
2017-03-07 22:00
炎天
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:桃花岛
等 级:贵宾
威 望:29
帖 子:1218
专家分:4986
注 册:2016-9-15
收藏
得分:20 
尾插入法,要先把标记指针指向最后一个节点
程序代码:
void CreateLinkList2(LinkList L)
{
    LNode *r,*s;
    DataType x;
    printf("\n请输入一组数据(空格符号作为间隔,输入%d结束):",flag);
    scanf("%d",&x);
    r=L;
    while(r->next)
    {
        r=r->next;
    }
    while(x!=flag)
    {
        s=(LinkList)malloc(sizeof(LNode));
        
        s->data=x;
        
        r->next=s;
        r=s;
        scanf("%d ",&x);
    }
    r->next=NULL;
}

早知做人那么辛苦!  当初不应该下凡
2017-03-08 09:11
快速回复:数据结构的尾部插入运算
数据加载中...
 
   



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

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