数据结构尾插法创建单链表

尾插法建立单链表

代码详情

#include <stdio.h>
#include <stdlib.h>
typedef struct LNode{
    int data;
    struct LNode *next;
}LNode,*LinkList;

LinkList List_TailInsert(LinkList &L){
    //尾插法创建单链表
  int x;
  L=(LinkList)malloc(sizeof(LNode));//创建头结点（初始化空表）
  LNode *s,*r=L;//r为标尾指针
  printf("输入单链表值 -1表示结束\n");
  scanf("%d",&x);//输入节点值
  while(x!=-1)
  {//在r节点之后插入元素x
      s=(LNode*)malloc(sizeof(LNode));
      s->data=x;
      r->next=s;
      r=s;//r指向新的标尾节点
      scanf("%d",&x);
  }
  r->next =NULL;//尾节点置空
  return L;
}

void Disp_Linklist(LinkList L)//遍历单链表
{
    LinkList p;
    p = L->next;
    while(p)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}
int main(void){
LinkList L;
List_TailInsert(L);
Disp_Linklist(L);
}

运行结果

仅供参考学习数据结构交流