关于链表的问题求助 - C++

封xin封mg

电梯直达

1^#

发表于 2009-11-3 23:57:43 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

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

收藏0

使用道具举报

芯頽廢.。﹖

2^#

发表于 2009-11-3 23:57:44 | 只看该作者

stl list

回复支持反对

使用道具举报

.｀D.D`地`

3^#

发表于 2009-11-3 23:57:45 | 只看该作者

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

回复支持反对

使用道具举报

瘋子愛老婆

4^#

发表于 2009-11-3 23:57:48 | 只看该作者

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

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

回复支持反对

使用道具举报

欠你一滴泪

5^#

发表于 2009-11-3 23:57:50 | 只看该作者

#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^#

发表于 2009-11-3 23:57:53 | 只看该作者

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

回复支持反对

使用道具举报

鰰﹎話

7^#

发表于 2009-11-3 23:57:55 | 只看该作者

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

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