第二次数据结构上机

数据结构第二次上机

十个赞出下一期
十个赞出下一期
十个赞出下一期

心得

暂时没有

题目如下

三个题目交两个

1.编写程序，实现约瑟夫环。

2.编写程序，实现多项式的加减操作。

3.设C={a1,b1,a2,b2,…an,bn}为一线性表，采用带头结点的单链表LC存储，编写一程序将其拆分为两个线性表。是的A={a1,a2,…an}，B={bn,bn-1,…b1}。

第一题实现代码

可以把中文改一下，不要这个都一样，这就没意思了。

#include<iostream>
using namespace std;
struct node
{
    int data;
    struct node *next;
};
 
 
int main()
{
    node *L,*r,*s;
    L = new node;
    r =L;
    int n,i;
    cout<<"多少？：";
	cin>>n;cout<<endl; 
    int k = 3;
    for(i = 1;i<=n;i++)       
    {
        s = new node;
        s->data = i;
        r->next = s;
        r= s;
    }
    r->next =L->next;       
    node *p;
    p = L->next;
    delete L;  
 	cout<<"输出顺序是："; 
    while(p->next != p)                           
    {
        for(i = 1;i<k-1;i++)
        {
            p = p->next;                        
        }
        cout<<p->next->data<<"->";
        p->next = p->next->next;          
        p = p->next;
    }
    cout<<p->data<<endl;
    return 0;
}

第二题及实现代码

#include<iostream>
using namespace std;
struct LinkList
{
	char data;
	LinkList * next;
};

void CreateListR(LinkList* &L, char a[], int n)
{
	L = new LinkList;
	L->next = NULL;
	LinkList* r = L;
	for (int i = 0; i < n; ++i)
	{
		LinkList* s = new LinkList;
		s->data = a[i];
		s->next = NULL;
		r->next = s;
		r = s;
	}
}

void DisplayList(LinkList* L)
{
	cout << "单链表输出为： ";
	LinkList* p = L->next;
	while (p != NULL)
	{
		cout << p->data << " ";
		p = p->next;
	}
	cout << endl;
}

int main()
{
	LinkList* L, *L1, *L2;
	L = L1 = L2 = NULL;
	const int n = 8;
	char a[n] = { 'a','b','c','d','e','f','g','h'};
	CreateListR(L, a, n);
	cout << "原始";
	DisplayList(L);
	char a1[n / 2], a2[n / 2];
	LinkList* p = L->next;
	int k = 0;
	while (p != NULL)
	{
		int j = k % 2;
		if (j == 0)
		{
			a1[k/2] = p->data;
		}
		else
		{
			a2[k / 2] = p->data;
		}
		++k;
		p = p->next;
	}
	CreateListR(L1, a1, n / 2);
	CreateListR(L2, a2, n / 2);
	cout << "L1";
	DisplayList(L1);
	cout << "L2";
	DisplayList(L2);
}