[已解决]单链表尾插法

风骚的小胖子。

#include<stdlib.h>
#include<string.h>
#include <stdio.h>
#include <malloc.h>

struct Book
{
    char a[20];
    struct Book *next;
};

struct Book *initList(char *a)
{
    struct Book *p=(struct Book *)malloc(sizeof(struct Book));
    strcpy(p->a,a);
    p->next = NULL;
    return p;
}

void append(struct Book *head, char *a)
{
    struct Book *p = head;
    struct Book *pNew = (struct Book *)malloc(sizeof(struct Book));
        while(p->next)
                p = p->next;       //这个是循环定位尾部。还有个是小甲鱼老师说的指针定位法。我想学习下这个指针法。
        strcpy(pNew->a, a);
    pNew->next = p->next;
    p->next = pNew;
}

void printList(struct Book *head)
{
    struct Book *p = head;
    while(p)
    {
        printf("%s",p->a);
        p = p->next;
    }
}

int main(void)
{
    struct Book *p = initList("ABC");
    append(p,"DEF");
    append(p,"GHI");
    printList(p);
    return 0 ;
}

最佳答案

月排行榜 / 总排行榜

claws0n

2018-10-12 13:33:33

风骚的小胖子。 发表于 2018-10-12 13:11
#include
#include
#include

1. #include <stdio.h>
   
2. #include<stdlib.h>
   
3. #include<string.h>
   
4. 
   
5. struct Book
   
6. {
   
7.     char a[20];
   
8.     struct Book *next;
   
9. };
   
10. 
    
11. struct Book *initList(char *a)
    
12. {
    
13.     struct Book *p=(struct Book *)malloc(sizeof(struct Book));
    
14.     strcpy(p->a,a);
    
15.     p->next = NULL;
    
16.     return p;
    
17. }
    
18. 
    
19. void append(struct Book *head, char *a)
    
20. {
    
21.     struct Book *p = head;
    
22.     struct Book *pNew = (struct Book *)malloc(sizeof(struct Book));
    
23.     while(p->next)               // <------------------------------------------------------重点，尾插法需要遍历
    
24.         p = p->next;
    
25.     strcpy(pNew->a, a);
    
26.     pNew->next = p->next;
    
27.     p->next = pNew;
    
28. }
    
29. 
    
30. void printList(struct Book *head)
    
31. {
    
32.     struct Book *p = head;
    
33.     while(p)
    
34.     {
    
35.         printf("%s",p->a);
    
36.         p = p->next;
    
37.     }
    
38. }
    
39. 
    
40. int main(void)
    
41. {
    
42.     struct Book *p = initList("ABC");
    
43.     append(p,"DEF");
    
44.     append(p,"GHI");
    
45.     printList(p);
    
46.     return 0 ;
    
47. }

复制代码

跳转到最佳答案楼层

风骚的小胖子。

#include<stdlib.h>
#include<string.h>
#include <stdio.h>
#include <malloc.h>

struct Book
{
        char a[20];
        struct Book *next;
};

struct Book *list()
{
        struct Book *p1=(struct Book *)malloc(sizeof(struct Book));
        p1->next=NULL;
        return p1;

}

struct Book *xinlist(char *a)
{
        struct Book *p2=(struct Book *)malloc(sizeof(struct Book));
//        p2->a=a;
        strcpy(p2->a,a);
        p2->next=NULL;
        return p2;
}

void lianjie(struct Book *p1,char *a)
{
        struct Book *p3=xinlist(a);     // <--------
         static struct Book *p4;
         p1->next=p4;                   //我写的指针定尾。错的 ！！  就根据我的代码能否实现指针定位？可以的话帮我改下。不可以的话那为什么小甲鱼老师的那个可以呢？单链表分为有头单链表和无头单链表  或者就是说有头单链表不可以实现指针定位？
        p4->next=p3;
        p3->next=NULL;
                                // p3->next=p1->next;
                                // p1->next=p3;
       p4=p3;
}

void dayin(struct Book *p1)
{
        struct Book *p4=p1->next;
        while(p4!=NULL)
        {
                printf("%s",p4->a);
                p4=p4->next;
        }

}

int main(void)
{
        struct Book *p=list();
        lianjie(p,"ABC");
        lianjie(p,"DEF");
        lianjie(p,"GHI");
        dayin(p);
        return 0 ;
}

claws0n

风骚的小胖子。 发表于 2018-10-12 13:11
#include
#include
#include

1. #include <stdio.h>
   
2. #include<stdlib.h>
   
3. #include<string.h>
   
4. 
   
5. struct Book
   
6. {
   
7.     char a[20];
   
8.     struct Book *next;
   
9. };
   
10. 
    
11. struct Book *initList(char *a)
    
12. {
    
13.     struct Book *p=(struct Book *)malloc(sizeof(struct Book));
    
14.     strcpy(p->a,a);
    
15.     p->next = NULL;
    
16.     return p;
    
17. }
    
18. 
    
19. void append(struct Book *head, char *a)
    
20. {
    
21.     struct Book *p = head;
    
22.     struct Book *pNew = (struct Book *)malloc(sizeof(struct Book));
    
23.     while(p->next)               // <------------------------------------------------------重点，尾插法需要遍历
    
24.         p = p->next;
    
25.     strcpy(pNew->a, a);
    
26.     pNew->next = p->next;
    
27.     p->next = pNew;
    
28. }
    
29. 
    
30. void printList(struct Book *head)
    
31. {
    
32.     struct Book *p = head;
    
33.     while(p)
    
34.     {
    
35.         printf("%s",p->a);
    
36.         p = p->next;
    
37.     }
    
38. }
    
39. 
    
40. int main(void)
    
41. {
    
42.     struct Book *p = initList("ABC");
    
43.     append(p,"DEF");
    
44.     append(p,"GHI");
    
45.     printList(p);
    
46.     return 0 ;
    
47. }

复制代码