w623423004 发表于 2013-12-20 09:49:22

菜鸟求帮忙。。。链表问题

我自己写的程序

#include <iostream>
using namespace std;

typedef struct Node{
        int data;
        struct Node *next;
}Node,*linklist;

void getelem(linklist L, int i, int *e){
        int j;
        linklist p;
        p = L->next;
        j=1;
        while (p&&j<i)
        {
                p = p->next;
                ++j;
        }
        *e = p->data;
}
void cutelem(linklist L,int i ){
        int j;
        linklist p;
        linklist q;
        p=L->next;
        j=1;
        while(p&&j<i)
        {
                p=p->next;
                ++j;
        }
        q = p->next;
        p = q->next;
        free(q);
       
}
void initlink(linklist L){
        L->data=0;
        L->next=NULL;
}

voidinlink(linklist L){
        int i;
        cin>>i;
        L->data = i;
        L=(Node*)malloc(sizeof(Node));
        while (i>=0)
        {
                L=L->next;
                cin>>i;
                L->data =i;
                L=(Node*)malloc(sizeof(Node));
        }
       
}
void outlink(linklist L){
        linklist p;
        p=L->next;
        while (p->next!=NULL)
        {
                cout<<p->data<<" ";
        }
       
}
voidmain()
{
        linklist L;
        initlink(L);
        inlink(L);
        outlink(L);
}
页: [1]
查看完整版本: 菜鸟求帮忙。。。链表问题