IT评测·应用市场-qidao123.com

标题: C语言：数据结构之单链表（二） [打印本页]
作者: 耶耶耶耶耶    时间: 2023-7-8 08:41
标题: C语言：数据结构之单链表（二）
　　上一篇随笔谈了谈单链表是什么东西，然后进行了初始化，这篇随笔就开始对其进行操作了，首先是增，删，改，查的增。
　　增，顾名思义就是要增加新的元素，单链表是链式的，那就要考虑怎么去加新元素，有三种，从头部添加，从尾部添加，从中间添加。先说说从尾部添加，这个比较好理解，直接在尾部放一个结点然后连起来就好了。
　　1、尾插法，从尾部添加节点。
　　

 

 
　　步骤顺其自然就来了：
　　①要想添加节点就先新建一个节点,即将成为链表的尾结点。
　　②找到尾部，也就是当前链表最后一个结点，最后一个节点与别的节点的区别就是它的next是NULL。
　　③把新建的结点加入到最后一个节点当中，具体操作就是把当前最后一个结点的next指向新建的结点就OK了。=^•ω•^=
 
  1. void AddLetter_Tail(LinkList header, char letter_)
  2. {
  3.     LinkList p,q = NULL;
  4.                                 
  5. // Creaat New node
  6.     q = (LinkList)malloc(sizeof(LNode));
  7.     q->letter = letter_;
  8.     q->next = NULL;
  10. //Search tail
  11.     p = header;
  12.     while(p->next != NULL)
  13.     {
  14.         p = p->next;
  15.     }
  17. // add node
  18.     p->next = q;
  20. }
复制代码
 
　　2、头插法，在头结点后面插入新元素，我们不能把头结点抹去，也不能在头结点前面插入，因为我们链表的第一个节点是头结点。
　　



 　　步骤又自然而然的出来了：
　　①老规矩，先新建结点。
　　②找到头部，也就是上一篇随笔里第一次新建的结点，名字叫head。
　　③改变指针指向，新建结点的next指向首元结点（由原链表head的next得到），然后头结点（也就是head）的next指向新建的结点。
 　　注：第③步顺序可以改变，可以头结点先指向新建结点，新建结点next再指向首元结点，只不过程序上略有不同，需要保存好首元结点的地址也就是原链表head的next，要不然新建结点就找不到指向首元结点的入口了。
  1. void AddLetter_Head(LinkList header,char letter_)
  2. {
  3.     LinkList q,p = NULL;
  5. // Creaat New node
  6.     q = (LinkList)malloc(sizeof(LNode));
  7.     q->letter = letter_;
  8.     q->next = NULL;
  10. //add node
  11.     p = header;
  13.     q->next = p->next;
  14.     p->next = q;
  15.    
  16. }
复制代码
 
　　这样就算把头插法和尾插法弄明白了，当添加完元素之后可以先遍历链表看看。
  1. void PrintList(LinkList header)
  2. {
  3.     LinkList p = header->next;
  4.     while(p != NULL)
  5.     {
  6.         printf("%c  ",p->letter);
  7.         p = p->next;
  8.     }
  10.     printf("\n");
  11. }
复制代码
 
 
　　
　　Main函数代码如下：
  1. int main()
  3. {
  4.     printf("This is Struct_Data:\n\n");
  6.     LinkList head = Init_linklist();
  8.     AddLetter_Tail(head,'H');
  9.     AddLetter_Tail(head,'i');
  10.     AddLetter_Tail(head,',');
  11.     AddLetter_Tail(head,'L');
  12.     AddLetter_Tail(head,'i');
  13.     AddLetter_Tail(head,'n');
  14.     AddLetter_Tail(head,'u');
  15.     AddLetter_Tail(head,'x');
  16.     AddLetter_Tail(head,'.');
  17.     PrintList(head);
  20.     AddLetter_Head(head,'/');   
  21.     AddLetter_Head(head,'U');   
  22.     AddLetter_Head(head,'b');   
  23.     AddLetter_Head(head,'u');   
  24.     AddLetter_Head(head,'n');   
  25.     AddLetter_Head(head,'t');   
  26.     AddLetter_Head(head,'u');   
  27.     AddLetter_Head(head,'.');   
  28.     PrintList(head);
  31.     return 0;
  32. }
复制代码
　　效果如图：
　　

 
　　下一篇将谈一谈中间插入元素，和删除操作。　
 
　　总结：　①在学习新东西的时候一定要想清楚自己在干什么，要有主见的去学习新事物。
　　　　　　②可以画图，写写字儿，理清自己的思路。
　　　　　　③程序不是只能这么写，只要符合逻辑怎么写都行，当时就是太死板，总想着去记住程序。
 

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！



欢迎光临 IT评测·应用市场-qidao123.com (https://dis.qidao123.com/) Powered by Discuz! X3.4