数据结构作业答案

《数据结构作业答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构作业设单链表Va中的数据元素递增有序。试编写程序，将数据X插入单链表Va，要求插入后保持该表的有序性。解：#includeusingnamespacestd;structNode{//结点intdata;Node*next;};classLinkedList{private:Node*head;public:LinkedList(){//初始化头结点head=newNode;head->next=NULL;}Node*getHead();//获取头结点指针voidaddNode(intelem);//在连表末尾添加一个结点voidinsert

2、Node(intelem);//在链表中增加一个结点(作业要求)voidprint();//输出链表的内容};Node*LinkedList::getHead(){returnhead;}voidLinkedList::addNode(intelem){Node*p=head;while(p->next!=NULL)p=p->next;Node*node=newNode;node->data=elem;node->next=NULL;p->next=node;}voidLinkedList::print(){Node*p=head->next;while(p!=NULL

3、){cout<data<<"";p=p->next;}cout<next;Node*node=newNode;node->data=elem;if(p->data>elem){node->next=p;head->next=node;}else{while(p->next!=NULL){if(p->data<=elem&&p->next->data>elem){node->next=p->next;p->next=node;break;}p=p->ne

4、xt;}p->next=node;node->next=NULL;}}intmain(){LinkedList*list=newLinkedList();intdata;for(inti=0;i<12;i++)list->addNode(i);cout<<"原链表:";list->print();cout<<"请输入添加的数据:";cin>>data;list->insertNode(data);cout<<"新的链表";list->print();return0;}