带表头的双向不循环链表

最近在自学数据结构,突然发现因为许久不编程,链表都快不会写了,于是今天正好写出来一个练练手~~

 

 

#include "iostream"
struct node
{
int x;
node *pre;
node *next;
};
using namespace std;
    
int main()
{
    int num,i;
    node *a,*p,*n,*head;
    head=(node*)new(node);
    head->pre=NULL;
    
    a=head;
    
    cin>>num;
    for(i=0;inext=n;p=a;a=a->next;a->pre=p;a->next=NULL;
        cin>>a->x;
    }
    
    a=head->next;
    for(;a;a=a->next)
    {
        cout<x;
    }
    
    return 0;
}

 

 

 

#include "iostream"
struct node
{
int x;
node *pre;
node *next;
};
using namespace std;
 
int main()
{
    int num,i,nn;
    node *a,*p,*n,*head,*q;
    head=(node*)new(node);
 
 
    while(cin>>num)
    {
        head->pre=NULL;head->next=NULL;
        for(i=0;i>n->x;
            for(q=head;q;q=q->next)
            {
                if (q->next==NULL) {q->next=n;n->pre=q;n->next=NULL;break;}
                else if ((n->x) < (q->next->x)) {n->pre=q;n->next=q->next;q->next=n;break;}
            }
        }
 
        for(a=head->next;a;a=a->next)
        {
            cout<x<<" ";
        }
        cout<
			

带表头的双向不循环链表》上有1条评论

  1. Pingback引用通告: BZ编程小组 作品 | BZ编程小组

发表评论

电子邮件地址不会被公开。 必填项已用*标注

This site uses Akismet to reduce spam. Learn how your comment data is processed.