标题:关于链表的问题求助
取消只看楼主
wjj2100
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-3-27
 问题点数:0 回复次数:1 
关于链表的问题求助
本人刚刚接触数据结构,由于C语言还没有学玩,所以对一些基础问题非常混沌,向高手求教。
    1、对输入的一批数据用尾插法建立一带表头结点的单向线性链表, 输出该链表的数据,仅对单向线性链表进行处理,在不建立新链表的前提下,使原链表中的数据结点逆序,输出处理后的链表数据。
    2、实现仅带尾结点指针单向循环链表的建立、插入、删除、查找操作算法。
    3、对两个带表头结点的单向线性链表按结点数据域分别进行递增排序,然后归并成一个链表。
搜索更多相关主题的帖子: 链表 结点 线性 数据 表头 
2008-03-27 10:43
wjj2100
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-3-27
得分:0 
#include <iostream.h>
typedef int ElemType;
struct LinkList
{
    ElemType data;
    LinkList *next;
};
#define EndMark -9999
LinkList *CreateLinkList()
{
    ElemType value;
    LinkList *head, *newnode,*last;
    last=head=new LinkList;
    cout<<"please"<<endl;
    cin>>value;
    while(value!=EndMark)
    {
        newnode=new LinkList[1];
        newnode->data=value;
        last->next=newnode;
        last=newnode;
    cout<<"please"<<endl;
        cin>>value;
    }
    last->next=NULL;
    return head;
}
void printLinkList(LinkList *head)
{
    LinkList *p=head;
    while(p!=NULL)
    {
       cout<<p->data<<endl;
       p=p->next;
    }
}


建立和输出的程序会 就是倒序不大了解怎么处理
void main()
{
   LinkList *h;
   h=CreateLinkList();
   printLinkList(h);
}
2008-03-28 12:48



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-205616-1-1.html




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

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