单链表建立

最新推荐文章于 2024-05-25 16:34:30 发布

haibianyoushark

最新推荐文章于 2024-05-25 16:34:30 发布

阅读量346

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c++/c 文章标签：单链表建立

本文链接：https://blog.youkuaiyun.com/qq_39993896/article/details/78595249

c++/c 专栏收录该内容

116 篇文章

订阅专栏

本文介绍了一种使用C++实现链表的基本方法，包括尾插法和头插法两种链表构建方式。通过示例代码详细展示了如何进行节点的创建、连接及初始化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct node
{
int data;
node* next;
};
node* head;
//尾插法建立：
void creat()
{
    head=NULL;
    node* r=NULL;
    int x;
    for(int i=0;i<len;i++)
    {
        cin>>x;
        node* p=new node;
        p->data=x;
        if(head==NULL)
        {
            head=p;
        }
        else
        {
            r->next=p;
        }
        r=p;
    }
    r->next=NULL;
    node* newhead=new node;
    newhead->next=head;
    head=newhead;
}
//或者(尾插法建立2)
node* creat()
{
    head=new node;
    head->next=NULL;
    node* r=head;
    node*p;
    int x;
    for( int i=0;i<len;i++)
    {
        cin>>x;
        p=new node;
        p->data=x;
        p->next=r->next;
        r->next=p;
        r=p;
    }
    r->next=NULL;
    return head;
}

//头插法建立：
void creat()
{ head=new node; 
head->next=NULL; 
node* p=NULL; 
int x; 
for(int i=0;i<len;i++)
	{ p=new node;
cin>>x;
 p->data=x; 
 p->next=head->next; 
 head->next=p; }
 }