Practice

大木木

18.链表只能一个接着一个遍历，不允许通过随机访问

7.链表的地址是连续的，通过内部的指针来进行访问

1. //假设该链表只给出了头指针 head。在不改变链表的前提下，请设计一个尽可能高效的算法，
2. //查找链表中倒数第k(k为正整数)个位置上的结点。若查找成功，算法输出该结点的 data值，并返回 1;否则，只返回 0。
4. int LList_Seek(LList_t *head,int k)
5. {
6.     if(NULL == head -> next)
7.     {
8.         perror("head is empty");
9.         return 0;
10.     }
11.     int cnt = 0;
12.     LList_t *p = head -> next;  //若指向头节点，则循环内不需要等于
13.     while(head ->next)
14.     {
15.         p = p -> next;
16.         cnt++;
17.     }
18.     p = head -> next;  //指针p返回到开头，若指向头节点，则循环内不需要等于
19.     for(int i = 0; i < (cnt-k); i++)
20.     {
21.         p = p -> next;
22.     }
23.     printf("%d\n",p -> data);
25.     return 1;
26. }

复制代码

1. //遍历和比较得到最小的值所在的节点
2. int LList_Print(LList_t *Head)
3. {
4.         //对链表的头节点的地址进行备份
5.         LList_t *Phead = Head;
6.         LList_t *p = Head -> next;
7.     LList_t *ptr = Head -> next -> next;
8.     int min = p -> data;
9.         //首结点
10.         while(ptr->next)
11.         {
12.                 if(ptr -> data < p ->data)
13.         min = ptr -> data;
14.         }
15.     printf("data = %d\n",ptr -> data);
17.     return ptr -> data;
18. }

复制代码

来源:https://www.cnblogs.com/hhail08/p/18151678
免责声明：由于采集信息均来自互联网，如果侵犯了您的权益，请联系我们【E-Mail:cb@itdo.tech】 我们会及时删除侵权内容，谢谢合作！