标题:初学数据结构,求大家帮忙看下,把每行代码注释下就OK,顺便说下功能。
只看楼主
p_rince
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-10-18
 问题点数:0 回复次数:5 
初学数据结构,求大家帮忙看下,把每行代码注释下就OK,顺便说下功能。
谢谢了

#include<iostream>
using namespace std;

typedef int datatype;
typedef struct node
{
    datatype data;
    struct node *next;
}linklist;
int del(linklist *s,int x)
{
    linklist *p,*q,*r;
    int i = 0;
    r = s;
    while(i<x)
    {
        r = r->next;
        i++;
    }
    p = r;
    while(p->next->next !=r)
        p = p->next;
    q = p->next;
    p->next = r;
    free(q);
    return q->data;
}

void main()
{
    linklist *p,*q,*s,*r;
    datatype x;    
    int y;
        s = (linklist *)malloc(sizeof(linklist));//不加(linklist *)就错!!
    s->next = NULL;
    q = s;
    cout<<"请输入要创建的链表的数据"<<endl;
    cin>>x;
    s->data = x;
    while(x!=0)
    {
        p = (linklist *)malloc(sizeof(linklist));
    
        p->data = x;
        q->next = p;
        q = p;
        cin>>x;
    }

    q->next = s;
    cout<<"请输入要删除第y个结点的结点的前一个结点"<<endl;
    cin>>y;
       del(s,y);
     r = s->next;
    while(r != s)
    {
        cout<<r->data<<endl;
        r = r->next;
    }


}
搜索更多相关主题的帖子: 数据结构 注释 每行 代码 
2008-10-18 10:26
multiple1902
Rank: 8Rank: 8
等 级:贵宾
威 望:42
帖 子:4881
专家分:671
注 册:2007-2-9
得分:0 
创建删除链表数据。
2008-10-18 10:44
multiple1902
Rank: 8Rank: 8
等 级:贵宾
威 望:42
帖 子:4881
专家分:671
注 册:2007-2-9
得分:0 
动态链接存储的。
2008-10-18 10:45
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
你写这些做什么?连干嘛的都不知道。

倚天照海花无数,流水高山心自知。
2008-10-18 12:29
p_rince
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-10-18
得分:0 
这不是我写的
是我的写的我能不知道干什么吗
麻烦大家帮我把每行的代码都注释下
我是初学
谢谢
2008-10-18 21:38
hds742
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-10-18
得分:0 
功能是创建带头结点的循环线性链表,并且根据DEL函数删除指定的元素,冰球组后书虫剩余的元素
2008-10-18 23:54



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-238988-1-1.html




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

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