楼主现在学的是严蔚敏著的C语言版的数据结构这本书。但是感觉上手很难,非常想学好数据结构,有没有前辈指点一下这门数据结构该怎么学好,该怎么入门。。(求详细进阶之路)
7条回答 默认 最新
- 时倾401 2022-04-25 16:01关注
#include
using namespace std;
template
struct Node
{
T data;
Node *next;
};
template
class LinkSortList
{
public:
LinkSortList( ); //建立只有头结点的空链表
LinkSortList(); //析构函数LinkSortList()
void Insert(T x); //在有序单链表中插入元素x使序列仍有序
int Length(); //求表长
int DeleteOdd(); //在单链表中删除所有奇数,返回值为奇数个数
void DispList( ); //遍历有序单链表,按序号依次输出各元素
private:
Node *first; //单链表的头指针
};
template
LinkSortList::LinkSortList()
{
first=new Node;
first->next=NULL;
}
template
LinkSortList::
{
Node *p;
for( ; first!=NULL; )
{ p=first;
first=first->next;
delete p;
}
}
template
void LinkSortList::Insert(T x)
{
Node *p,*s;
s=new Node;
s->data=x;
for( p=first ; p->next!=NULL&& s->data > p->next->data ; p=p->next );
s->next=p->next;
p->next=s;
}
template
int LinkSortList::Length()
{
Node *p;
int i;
for(p=first->next ,i=0; p!=NULL ; p=p->next ,i++);
return i;
}
template
int LinkSortList::DeleteOdd()
{
int i=0;
Node *p,*s;
for(p=first ; p->next!=NULL ; )
if(p->next->data%2==1) {
s=p->next;
p->next=p->next->next;
i++;
delete s;
}
else p=p->next;
return i;
}
template
void LinkSortList::DispList()
{
cout<<"The length:"<<Length()<<endl;
cout<<"The elements:";
Node *p;
for(p=first->next; p!=NULL ; p=p->next)
cout<data<<" ";
cout<<endl;
}
int main( ){
LinkSortList sa;
int x;
while(1)
{
cin>>x;
if(!x)break;
sa.Insert(x);
}
sa.DispList();//while(1);
//cout<<"A"<<endl;
int count=sa.DeleteOdd();
cout<<"Count of deleted odds:"<<count<<endl;sa.DispList();
return 0;
}解决 2无用
悬赏问题
- ¥15 请教:如何用postman调用本地虚拟机区块链接上的合约?
- ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题:[h264 @ 000000004faf7500]no frame?
- ¥15 乘性高斯噪声在深度学习网络中的应用
- ¥15 运筹学排序问题中的在线排序
- ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
- ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
- ¥15 C++ 头文件/宏冲突问题解决
- ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
- ¥50 安卓adb backup备份子用户应用数据失败
- ¥20 有人能用聚类分析帮我分析一下文本内容嘛