期末复习6--链表头插法（逆序）尾插法（顺序）---输出链表

本文主要是介绍期末复习6--链表头插法（逆序）尾插法（顺序）---输出链表，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

头插法 

#include <stdio.h>
#include <stdlib.h>struct Node    //定义结构体
{char data;   //数据域struct Node * next;        //指针域
};/* 请在这里填写答案 */void PrintList (struct Node * head)
{struct Node * s;if(head == NULL){printf("None");return;}for(s=head;s!=NULL;s = s->next){printf("%c ",s->data);}
}int main()
{struct Node * head = NULL;head = CreateList(head);PrintList(head);return 0;
}

头插法的步骤

1.新节点 struct  Node* p;

2.新节点开空间  p=(struct Node*)malloc(sizeof(struct Node));

3.数据存储 p -> data = ch;

4.头插法重点顺序

p->next = head;

head=p;

5.切记要再scanf("%c",&ch);-------完整循环

struct Node* CreateList (struct Node * head)
{struct Node* p;char ch;scanf("%c",&ch);while(ch!='\n'){p=(struct Node *)malloc(sizeof(struct Node));p->data=ch;p->next=head;head=p;scanf("%c",&ch);}return head;
}

尾插法：

#include <stdio.h>
#include <stdlib.h>typedef struct Node {  // 定义结构体类型，并且用 typedef 简化声明char data;         // 数据域struct Node * next;// 指针域
} Node;// 尾插法创建链表
Node * createListTailInsertion() 
{Node *head, *temp, *newnode;char ch;head = NULL;scanf("%c", &ch); // 获取第一个字符while (ch != '\n') {newnode = (Node*) malloc(sizeof(Node)); // 创建新节点newnode->data = ch;                      // 赋值给新节点的数据域newnode->next = NULL;                    // 设置新节点的下一个为nullif (head == NULL)                        // 如果是第一个节点，则设置头指针指向新节点head = temp = newnode;else                                     // 否则将新节点添加到链表末尾{temp->next = newnode;                // 将最后一个节点的指针域指向新节点temp = newnode;                      // 更新最后一个节点指针}scanf("%c", &ch);                        // 获取下一个字符}return head;                                // 返回链表头
}// 打印链表
void printList(Node * head)
{Node * s;if(head == NULL){printf("None\n");return;}for(s=head;s!=NULL;s = s->next){printf("%c ",s->data);}printf("\n");                               // 输出换行符以使输出更清晰
}int main()
{Node * head = NULL;head = createListTailInsertion();           // 使用尾插法创建链表printList(head);                            // 打印链表return 0;
}

 尾插法步骤：

1.比头插法多一个尾结点*tail;

struct Node* head,* tail, * p;

2.头插尾插都需要 char ch;----表示数据

3.scanf("%c",&ch)

4.新指针节点开空间 p = (struct Node*)malloc(sizeof(struct Node))

5.存储数据   p->data = ch;

                   p->next = NULL;

6.头指针的可能性

head ==NULL-------- head = tail = p; // 头指针是第一个节点，设置头指针指向新节点

head != NULL--------tail -> next = p; tail = p;

7.切记 scanf ("%c",&ch);

返回head;

输出链表：

for (head; head!=NULL; head=head->next)

{

printf("%c",head->data);

}

总结注意易错点：

1.while循环里一定要写成 ch!='\n'，循环后面一定要加上 scanf("%c",&ch);---更新数据

不要写成scanf("%c",&ch)!=EOF

否则就不会输出第一个字母

2.头插法和尾插法非常重要的记忆方法：

头插法开始只是struct *head,*p;-------尾插法struct *head,*tail,*p;

头插法开始head=NULL ---------- 尾插法 head = tail =NULL;

头插法循环里  if (head==NULL) ----head = p;

                       else { p->next = head;

                                  head=p;---更新头结点}

尾插法循环里  if(head==NULL)-------head=tail=p;

                        else{ tail->next = p;

                                tail=p;--更新尾结点}

Node * createListTailInsertion() 
{struct Node*head,*p;char ch;scanf("%c",&ch);head=NULL;while(ch!='\n')//while(scanf("%c",&ch)!=EOF)// while(1){//if(scanf("%c",&ch)!=1||ch=='\n')break;p=(struct Node*)malloc(sizeof(struct Node));p->data=ch;p->next=NULL;if(head==NULL)  head=p;else{p->next = head;head=p;}scanf("%c",&ch);}return head;
}

这篇关于期末复习6--链表头插法（逆序）尾插法（顺序）---输出链表的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---