链表操作之插入数据

原创

说文科技 2022-01-28 15:01:46 ©著作权

©著作权归作者所有：来自51CTO博客作者说文科技的原创作品，请联系作者获取转载授权，否则将追究法律责任

本博文已修改，更好的阅读请见链接单链表的实现。

2.源代码

void insertDataTail(Node* &L){
  int number;
  printf("请输入需要插入的数据数目:\n");
  scanf("%d",&number);
  int i;
  Node* q;//新建一个Node型指针q 
  Node* r;//用来遍历区间
  r = L;//注意插入的时候，指针从L开始 
  while(r->next!=null){//当r不是尾指针的时候 
    r = r->next;//循环 
  } 
  for(i = 0;i< number;i++){
    q = new Node ;//指向一个申请的节点 
    scanf("%d",&q->data);//输出数据
    q->number = ++count; //表示结点的序号 
    r->next = q;//插入 
    q->next = null;//赋空 
    r = q; //换值 
  } 
}

3.代码分析

（1）我们要清楚，在插入和删除操作中，我们均需要知道被操作的那个结点之前的那个结点，只有这样，才能准确无误地完成操作。要准确理解什么是“在被操作的那个结点之前的那个结点”，比如说，在上述的这个代码中insertDataTail()是实现尾插法插入数据到单链表中。而在这里的“前一结点”的思想的准确体现就是在while循环中的实现。
（2）链表插入三部曲：插入；赋空；换值。

Node* r;
r=L;

这里之所以是r=L;而不是r=L->next的原因就是插入（删除）思想的体现。【L指向的是头结点，我们需要的是在头结点之后插入首元结点，紧接着再往后面插入数据……】

3.链表的相关习题

3.1 实操案例1

读者如果理解了之后，可以尝试完成下面这道题

将一个带头结点的单链表A分解成两个链表A和B，使得A只含有奇数元素，链表B只含有偶数元素。这里给出源码

//Unit2-10 
void seperateTwoLinkList(Node* L,Node* &L1,Node* &L2){//将链表L修改成L1与L2
  Node* r;
  r = L;
  Node* a;
  Node* b;
  a = L1;
  b = L2;
  while(r->next!=null){//r不动 
    if((r->next->number)%2==0){//如果为偶数 
      a->next = r->next;
      r->next = r->next->next;
      a->next->next = null;
      a = a->next;   
    }
    else{//奇数 
      b->next = r->next;
      r->next = r->next->next;
      b->next->next = null;
      b = b->next;
    } 
  }
}