单链表的相关操作之创建

单链表的创建

• 带头结点
• 不带头结点

代码示例

---

#include<iostream>#include<cstdio>using namespace std;struct ListNode{    int val;    ListNode *next;};//带头节点的创建ListNode * CreatelistisNode(ListNode *L){    if(L==NULL)    {        ListNode *head=new ListNode;        head->next=NULL;        L=head;    }    ListNode *p=L;    int n;    printf("请输入要创建的单链表的长度：");    scanf("%d",&n);    for(int i=0;i<n;i++)    {        int number;        printf("请输入第%d个值:",i+1);        scanf("%d",&number);        ListNode *newnode=new ListNode;        newnode->val=number;        newnode->next=NULL;        p->next=newnode;        p=newnode;    }    return L;}//不带头节点的创建ListNode* CreateListNode(ListNode *head){    ListNode *p=head;    int n;    printf("请输入要创建的单链表的长度：");    scanf("%d",&n);    for(int i=0; i<n; i++)    {        int number;        printf("请输入第%d个值：",i+1);        scanf("%d",&number);        if(p==NULL)        {            ListNode *s = new ListNode;     //定义一个s节点用来存放每次要输入的值            s->val = number;            s->next = NULL;            head=s;            p=s;        }        else        {            ListNode *s = new ListNode;     //定义一个s节点用来存放每次要输入的值            s->val = number;            s->next = NULL;            p->next = s;            p = s;        }    }    return head;}void prinfout(ListNode *L){    ListNode *p=L;    while(p!=NULL)    {        printf("%d ",p->val);        p=p->next;    }}int main(){    ListNode *L=NULL;    ListNode *p1=CreateListNode(L);    prinfout(p1);    cout<<endl;    ListNode *p2=CreatelistisNode(L);    prinfout(p2->next);    return 0;}

小结：在创建链表时要考虑传入的指针是否为空，然后分情况讨论。