数据结构学习系列一－－链表的建立(c语言实现)

 1 定义链表的数据结构

struct ListNode
{
  ListNode*Next; //指向下一个节点
  int m_value;     //值
};

2 创建链表

(1) 先建立链表头和链表尾且头尾相同

 printf("input number");
 scanf("%d",&x);
 head=tail=(struct ListNode*)malloc(sizeof(struct ListNode));
 head->Next=NULL;
 head->m_value=x;

(2)利用循环进行链表的插入(尾部插入)

while(x!=0)

{

  printf("input number");
  scanf("%d",&x);

  q=(struct ListNode*)malloc(sizeof(struct ListNode)); //创建新的节点
  q->m_value=x; //使其值等于新输入的x
  tail->Next=q;   //进行q节点与尾节点交换
  tail=q;
  tail->Next=NULL;

}

3 main

int main()

{

 struct ListNode* list;
 list=Create();

 return 0; 

}