C語言實現由輸入的數據來創建鏈表。

插入部分分為頭部插入和尾部插入。

取消掉對應的注釋就行。

注意：#define N 10的N一般根據題目要求取最大值+1.保證能夠輸入所有數。

點擊這里，了解更多算法與通信專業知識

#include<stdio.h> using namespace std;#define N 10 typedef struct Node {int data;struct Node *next; } myNode;myNode *createNode(int *a, int n) {myNode *head, *rear, *p;int i;/********前插法**********/head = rear = NULL;//創建頭結點和尾結點 最開始都指向同一點for (i = 0; i < n; i++) {//前插法(在鏈表頭插入)p = (myNode *)malloc(sizeof(myNode*));p->data = a[i];p->next = rear;rear = p;}return head = rear;//在頭部插入 返回時需要更新頭結點/********后插法**********///因為這里使用了rear->next 所以在用之前分配內存//rear = (myNode*)malloc(sizeof(myNode));//rear->next = NULL;//head = rear; //記錄頭結點//for(i = 0; i < n; i++){//后插法(在鏈表尾部插入)// p = (myNode *)malloc(sizeof(myNode *));// p->data = a[i];// p->next = NULL;//因為p是尾結點 所以需要讓p指向null// rear->next = p;//因為這里使用了rear->next 所以在用之前分配內存// rear = p;//}//return head->next;//尾部插入 數據是從next開始的}int main() { int a[N];int i,j, m;for (i = 0; i < N; i++) {//scanf_s("%d", &m);//在VS里scanf用scanf_s//char c = getchar();//a[i] = m;//if (c == '\n') break;//需要先得到c 然后將m放進去了再break 否則會丟掉最后一個數scanf_s("%d", &a[i]); //在VS里scanf用scanf_sif (getchar() == '\n') break;//也可以這樣寫 直接將數放到數組里}int n;scanf_s("%d", &n);int k;myNode *ans;ans = createNode(a, n);while (ans) {printf("%d\n", ans->data);ans = ans->next;}system("pause");return 0; }

?

總結

以上是生活随笔為你收集整理的C语言实现前部插入创建链表以及尾部插入链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。