pta线性表

最新推荐文章于 2024-02-05 19:11:43 发布

Stella218

最新推荐文章于 2024-02-05 19:11:43 发布

阅读量583

点赞数

分类专栏： pta 数据结构

本文链接：https://blog.csdn.net/Stella218/article/details/109922487

版权

这篇博客涵盖了线性表相关的算法问题，包括一元多项式的求导、两个有序链表序列的交集、约瑟夫环问题以及带头节点的双向循环链表的操作。内容涉及输入输出格式、样例以及具体算法实现的描述。

摘要由CSDN通过智能技术生成

7-1 一元多项式求导

设计函数求一元多项式的导数。

#include<iostream>
using namespace std;
struct Node
{
	int data;
	Node* next;
};
Node* lend = NULL;//定义一个指针，一直指向最后一个节点 
void Insert(int data)
{
	Node* p = new Node;//分配内存，把新节点存入当前链表里 
	p->data = data;
	p->next = NULL;
	lend->next = p;
	lend = p;//当插入p后，p就是最后一个节点 
}
void getout(Node* Head)
{
	Node* t1 = Head->next;//头结点不存东西，所以t1从Head->next开始 
	Node* t2 = t1->next;
	int flag = 0;
	while(t1 && t2)
	{
		if(flag)cout<<" ";//控制输出空格 
		cout<<t1->data*t2->data;//输出系数 
		cout<<" "<<t2->data - 1;//输出指数 
		flag = 1;	//这个地方两次都忘记了，该打该打 
	    if(t2->next == NULL)break;
		t1 = t2->next; 
		t2 = t1->next;   
	 } 
}
int main()
{
	Node* Head = new Node;//定义并初始化头结点 
	Head->next = NULL;
	lend = Head;//此时头结点就是最后一个节点 
	
	
	int a,b;
	int flag = 1;
	while(cin>>a>>b)
	{
		if(b != 0)
		{
			flag = 0;
			Insert(a);
		    Insert(b);
		}
	}
	if(flag)
	{
		cout<<"0 0"<<endl;
		return 0;
	}
    getout(Head);
    return 0;
	
}