关于链表的问题求助 - 编程论坛

#2

sunkaidong2008-03-27 10:44

stl list

#3

aipb20072008-03-27 23:44

自己尝试写一下嘛，不是很难的，不懂再问撒。

#4

aipb20072008-03-27 23:46

2、实现仅带尾结点指针单向循环链表的建立、插入、删除、查找操作算法。

循环链表的尾节点是哪里啊？

#5

wjj21002008-03-28 12:48

#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);
}

#6

sunkaidong2008-03-28 12:55

建议你去看看...关于stl里面的list的reverse()得原型...

#7

aipb20072008-03-28 18:33

程序代码：

#include <stdio.h>
#include <malloc.h>
#include <conio.h>

//define a node
typedef struct node{
    int val;
    struct node *next;
} node;

//create a link list by tail inserting
void tail_insert(node **h,int i){
    if (*h == 0){
        *h = (node*)malloc(sizeof(node));
        (*h)->val = i;
        (*h)->next = 0;
        return;
    }
    node *p = (node*)malloc(sizeof(node)),*pl = *h;
    p->val = i;
    p->next = 0;
    while (pl->next)
        pl = pl->next;
    pl->next = p;
    return;
}

//create a link list by head inserting
void head_insert(node **h,int i){
    if (*h == 0){
        *h = (node*)malloc(sizeof(node));
        (*h)->next = 0;
        (*h)->val = i;
        return;
    }
    node *p = (node*)malloc(sizeof(node));
    p->val = i;
    p->next = *h;
    *h = p;
    return;
}

//reverse a link list by iteration
node* reverse_iteration(node *h){
    node *nh = h,*p = 0;
    h = h->next;
    nh->next = 0;
    while (h){
        p = h;
        h = h->next;
        p->next = nh;
        nh = p;
    }
    return nh;
}

//reverse a link list by recursion
node * reverse_recursion(node *h){
    if (!h || !h->next)
        return h;
    node *p = h->next,*r = 0;
    r = reverse_recursion(p);
    p->next = h;
    h->next = 0;
    return r;
}

以前写的，不知道有错误没哈，尾插，头插建表和两种置逆。

#8

野比2008-03-28 23:29

……学链表有必要祭出STL呀，下手还真狠

#9

sunkaidong2008-03-29 09:28

楼上..stl也是基本类加模板做的...可以看看原码怎么写提高自己....

#10

野比2008-03-29 11:41

我是觉得看stl之前自己先完全深入的写一遍比较好，除了math、iostream、mem这几个头之外别的全部自己写，逐渐逼近stl
与其让新手看源码，不如让他看原理，然后自己写来反复调
自己一点思路都没有，怎么来对比、总结、提高呢

#11

aipb20072008-03-29 12:57

好久不见啊，野比兄。

#12

野比2008-03-30 10:43

[bo]以下是引用 [un]aipb2007[/un] 在 2008-3-29 12:57 的发言：[/bo]

好久不见啊，野比兄。

你好啊，我都好久没来了
年前一直在忙项目，你看我日志就知道了
现在每天忙到上网时间23:00~02:00，肩颈肌肉严重劳损。。。

#13

随心2008-03-30 10:53

野比兄可以注意一下身体了

#14

野比2008-03-31 13:11

多谢关心
为了混饭吃，没办法。。。
尽量注意了呵呵