关于链表的问题求助

封xin封mg

本人刚刚接触数据结构，由于C语言还没有学玩，所以对一些基础问题非常混沌，向高手求教。
    1、对输入的一批数据用尾插法建立一带表头结点的单向线性链表, 输出该链表的数据，仅对单向线性链表进行处理，在不建立新链表的前提下，使原链表中的数据结点逆序，输出处理后的链表数据。
    2、实现仅带尾结点指针单向循环链表的建立、插入、删除、查找操作算法。
    3、对两个带表头结点的单向线性链表按结点数据域分别进行递增排序,然后归并成一个链表。

芯頽廢.。﹖

stl  list

.｀D.D`地`

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

瘋子愛老婆

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

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

欠你一滴泪

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

随处风流

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

鰰﹎話

程序代码：
#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;
}


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

女装批发3

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

海的无奈

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

城市之肺

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