数据结构1

1、在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。
2、假设有一个单循环链表，其结点含有三个域pre、data、link。其中data为数据域；pre为指针域，他的值为空指针；link为指针域，他指向后继结点。请设计算法，将此表改成双向循环链表。
3、设head是带头结点的单链表的头指针，试写算法，按递增次序输出单链表中各结点的数据元素，并释放结点所占用的存储空间。要求不允许用数组作为辅助空间。

创建代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
typedef struct node
{
    int data;
    struct node *next;
} Node,*LinkList;
LinkList Createlist()//构建先进后出链表；
{
    LinkList L,p;
    int n;
    printf("please input n:\n");
    cin>>n;
    L=(LinkList)malloc(sizeof(Node));
    L->next=NULL;
    printf("please input the number of n number:\n");
    for(int i=n; i>0; i--)
    {
        p=(LinkList)malloc(sizeof(Node));
        scanf("%d",&p->data);
        p->next=L->next;
        L->next=p;
    }
    return L;
}
void nizhi(LinkList H)//将链表逆置，头结点之后是第一个元素；
{
    LinkList L=H;
    LinkList p,q;
    p=L->next;
    L->next=NULL;
    while(p)
    {
        q=p;
        p=p->next;
        q->next=L->next;
        L->next =q;
    }
}

作业1：

void chick(LinkList H)//作业1：删除重复元素；
{
    LinkList L=H;
    LinkList q,p;
    L=L->next;
    q=L;
    int x=q->data;
    while(L->next!=NULL)
    {
        q=L->next;
        if(q->data==x)
        {
            p=q->next;
            free(q);
            L->next=p;
        }
        else
        {
            x=q->data;
            L=L->next;
        }
    }
}

作业2：

void change(LinkList H)//作业2：改双链表
{
    LinkList L=H;
    LinkList p=H->next;
    while(p!=H)
    {
        p->pro=L;
        p=p->next;
        L=L->next;
    }
    p->pro=L;
}

作业3：
排序方法1：

void sort1(LinkList H)//作业3：仅仅交换值的排序
{
    LinkList L=H,p,q;
    p=L->next;
    int j=0;
    while(p!=NULL)
    {
        p=p->next;
        j++;
    }
    for(int i=0; i<j; i++)
    {
        q=L->next;
        for(int k=i; k<j-1; k++)
        {
            p=q;
            q=p->next;
            if(p->data > q->data)
            {
                int tmp;
                tmp=p->data;
                p->data=q->data;
                q->data=tmp;
            }
        }
    }
}

排序方法2：

void sort2(LinkList H)//作业3：交换链表区域的排序
{
    LinkList L=H,p,q,r;
    r=L;
    p=L->next;
    int j=0;
    while(p!=NULL)
    {
        p=p->next;
        j++;
    }
    for(int i=0; i<j; i++)
    {
        r=L;
        q=L->next;
        for(int k=i; k<j-1; k++)
        {
            p=q;
            q=p->next;
            if(p->data > q->data)
            {
                p->next=q->next;
                q->next=p;
                r->next=q;
            }
            r=p;
        }
    }
}

void freelist(LinkList H)//作业3：释放链表节点空间
{
    LinkList L=H;
    LinkList q;
    while(L!=NULL)
    {
        q=L;
        L=L->next;
        free(q);
    }
}