| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 955 人关注过本帖
标题:用数组建立单链表,删除相同元素
取消只看楼主 加入收藏
q869939686
Rank: 2
等 级:论坛游民
帖 子:13
专家分:12
注 册:2013-4-10
结帖率:50%
收藏
已结贴  问题点数:18 回复次数:1 
用数组建立单链表,删除相同元素
这个感觉好多都不懂啊,这是我在网上找的一个例子,但是运行的时候好多错误。。。
typedef struct node
{
    int data;
    struct node *next;
}LNode;
这个是建立单链表吗?链表的名字是LNode吗?
还有哪个地方有错误,哪位大神帮忙指点一下,给点提示,我自己修改
#include<stdio.h>
#include<iostream.h>
typedef struct node
{
    int data;
    struct node *next;
}LNode;
LNode *Creat_LinkList(int a[],int n)//用长度为n的整形数组创建带头结点的链表
{
    LNode *s,*r,*head;
    head=s=new LNode;//创建头结点
    for(int i=0;i<n;i++)
    {
        r=new LNode;
        r->data =a[i];
        s->next=r;
        s=r;
    }
    s->next=NULL;//尾结点Next域置为NULL
    return head;//返回头指针
}
void Disp_LinkList(LNode *L)//输出单链表
{
   LNode *p;
   for(p=L->next;p;p=p->next)
       cout<<p->next<<"";
   cout<<endl;
}
void pur_LInkList(LNode *H)//删除单链表H中的重复结点
{
  LNode *p,*q,*r;
  p=H->next;
  while(p)
  {
  q=p;
  while(q->next)
  {
      if(q->next->data==p->data)
      {
          r=q->next;
          q->next=r->next;
          delete r;
      }
      else
          q=q->next;
  }
  p=p->next;
  }
}
main()
{
    int a[9]={1,2,2,3,3,2,3,3,5};
    LNode *L=Creat_LinkList(a,9);//用数组创建单链表
    Disp_LinkList(L);
    pur_LinkList(L);
    Disp_LinkList(L);
    return 0;
}
搜索更多相关主题的帖子: include 
2013-05-04 10:23
q869939686
Rank: 2
等 级:论坛游民
帖 子:13
专家分:12
注 册:2013-4-10
收藏
得分:0 
还少一个
using namespace std;
2013-05-04 23:34
快速回复:用数组建立单链表,删除相同元素
数据加载中...
 
   



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

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