链表一

13人阅读 评论(0) 收藏 举报
分类:

对于链表几天的学习体会:

1.先做一个main()函数里的读入:

 

#include<bits/stdc++.h>
using namespace std;
typedef struct _node{
    int value;
    struct _node *Next;

}Node;
int main()
{
    //读入很多number 到-1
    Node *head=NULL;//表头
    int number;
    do{
        cin>>number;
        if(number!=-1)
        {
            Node *p=(Node*)malloc(sizeof(Node));//制作Node的结构体
            p->value=number;
            p->Next=NULL;
            Node *last=head;
            if(last)
            {
                while(last->Next)
                    last=last->Next;
                      last->Next=p;
            }


        else{
            head=p;
        }
        }
    }while(number!=-1);
    while(head)
    {
        cout<<head->value<<endl;
        head=head->Next;
    }
    return 0;
}

2.然后自定义了个函数,其实这样对于写算法来说是麻烦的,不如直接把head定义成全区变量,但是这是一种常规操作;

#include<bits/stdc++.h>
using namespace std;
typedef struct _node{
    int value;
    struct _node *Next;

}Node;
typedef struct _list{
    Node* head;
    //Nde* tail;
}List;
void add(List* plist,int number);
int main()
{
    //读入很多number 到-1
    List lista;
    lista.head=NULL;
    int number;
    do{
        cin>>number;
        if(number!=-1)
        {
            add(&lista,number);
        }
    }while(number!=-1);
    while(lista.head)
    {
        cout<<lista.head->value<<endl;
        lista.head=lista.head->Next;
    }
    return 0;
}
void add(List* plist,int number)
{
    Node *p=(Node*)malloc(sizeof(Node));//制作Node的结构体
            p->value=number;
            p->Next=NULL;
            Node *last=plist->head;
            if(last)
            {
                while(last->Next)
                    last=last->Next;
                      last->Next=p;
            }


        else{
            plist->head=p;
        }
}
方法二
#include<bits/stdc++.h>
using namespace std;
typedef struct _node{
    int value;
    struct _node *Next;

}Node;
Node* add(Node* head,int number);
int main()
{
    //读入很多number 到-1
    Node *head=NULL;//表头
    int number;
    do{
        cin>>number;
        if(number!=-1)
        {
            head=add(head,number);
        }
    }while(number!=-1);
    while(head)
    {
        cout<<head->value<<endl;
        head=head->Next;
    }
    return 0;
}
Node* add(Node* head,int number)
{
    Node *p=(Node*)malloc(sizeof(Node));//制作Node的结构体
            p->value=number;
            p->Next=NULL;
            Node *last=head;
            if(last)
            {
                while(last->Next)
                    last=last->Next;
                      last->Next=p;
            }


        else{
            head=p;
        }
        return head;
}
这样会看着简单很多

3.写了对输出自定义函数的实现。

#include<bits/stdc++.h>
using namespace std;
typedef struct _node{
    int value;
    struct _node *Next;

}Node;
typedef struct _list{
    Node* head;
    //Nde* tail;
}List;
void add(List* plist,int number);
void print(List *lista);
int main()
{
    //读入很多number 到-1
    List lista;
    lista.head=NULL;
    int number;
    do{
        cin>>number;
        if(number!=-1)
        {
            add(&lista,number);
        }
    }while(number!=-1);
    print(&lista);

    return 0;
}
void add(List* plist,int number)
{
    Node *p=(Node*)malloc(sizeof(Node));//制作Node的结构体
            p->value=number;
            p->Next=NULL;
            Node *last=plist->head;
            if(last)
            {
                while(last->Next)
                    last=last->Next;
                      last->Next=p;
            }


        else{
            plist->head=p;
        }
}
void print(List *lista)
{
    Node* p;
    for(p=lista->head;p;p=p->Next)
        cout<<p->value<<'\t';
    cout<<endl;
}
总结:对链表的删除我决定还是用自定函数写吧,决定用我学到的数据结构的线性表来写。
查看评论

SDUT 2116数据结构实验之链表一:顺序建立链表

数据结构实验之链表一:顺序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Desc...
  • a17865569022
  • a17865569022
  • 2017-09-13 19:21:57
  • 68

数据结构实验之链表一:顺序建立链表 (sdut oj)

数据结构实验之链表一:顺序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description ...
  • SwordsMan98
  • SwordsMan98
  • 2017-03-12 12:27:13
  • 173

数据结构实验之链表一:顺序建立链表

#include #include struct node {     int data;     struct node *next; }; int main() {     ...
  • u013476670
  • u013476670
  • 2014-01-15 20:07:18
  • 2124

数据结构实验之链表一:顺序建立链表(构造函数)

数据结构实验之链表一:顺序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入N个整数,按照输入的...
  • S_Scott
  • S_Scott
  • 2016-09-29 14:14:36
  • 1352

两个链表一升一降,合并为一个升序链表。

#include using namespace std; class List { public: List(int num) { this->num = num; ...
  • fanwu72
  • fanwu72
  • 2013-03-30 20:07:14
  • 719

sdut2116数据结构实验之链表一:顺序建立链表

#include #include struct node { int data; struct node *next; }; int main() { int i,n; ...
  • dreamzuora
  • dreamzuora
  • 2016-11-06 15:05:02
  • 198

数据结构实验之链表一:顺序建立链表 (SDUT 2116)

#include #include struct node { int data; struct node *next; }; struct node *creat(int n)...
  • u013486414
  • u013486414
  • 2014-06-19 12:56:01
  • 646

链表和顺序表习题(二)

1.判断单链表是否带环?若带环,求环的长度?求环的入口点?  用快慢指针。快指针每走两步,慢指针走一步,如果两者在某个点处相遇,则链表带环。快指针每次走两步,而慢指针每次走一步是有原因的:若快指针每次...
  • centor
  • centor
  • 2017-06-30 20:52:09
  • 187

sdutacm-数据结构实验之链表一:顺序建立链表

山东理工acm平台题解
  • axuhongbo
  • axuhongbo
  • 2017-03-03 17:00:16
  • 233

单向链表(一) 结构体、创建链表、遍历链表

  • 2014年07月31日 12:44
  • 909KB
  • 下载
    个人资料
    等级:
    访问量: 84
    积分: 128
    排名: 119万+
    文章存档
    最新评论