📜  递归打印链表c++代码示例

📅  最后修改于: 2022-03-11 14:44:45.432000             🧑  作者: Mango

代码示例1
/*
  follow me: https://codejudge.blogspot.com/
*/

#include
using namespace std;

struct node
{
    int data;
    node* next;
};
node* insert(node* head, int value)
{
    node* temp1 = (node*)malloc(sizeof(node));
    temp1->data = value;
    temp1->next = NULL;
    if (head == NULL)
    {
        head = temp1;
    }
    else
    {
        node* temp2 = head;
        while (temp2->next!=NULL)
        {
            temp2 = temp2->next;
        }
        temp2->next = temp1;
    }
    return head;
}
void print(node* p)
{
    if (p == NULL)
        return;
    cout << p->data << " ";
    print(p->next);
}
int main()
{
    node* head = NULL;
    head = insert(head, 1);
    head = insert(head, 2);
    head = insert(head, 3);
    print(head);

    return 0;
}