C語言實現(xiàn)由輸入的數(shù)據(jù)來創(chuàng)建鏈表。

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

取消掉對應的注釋就行。

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

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

#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;//創(chuàng)建頭結(jié)點和尾結(jié)點 最開始都指向同一點for (i = 0; i < n; i++) {//前插法(在鏈表頭插入)p = (myNode *)malloc(sizeof(myNode*));p->data = a[i];p->next = rear;rear = p;}return head = rear;//在頭部插入 返回時需要更新頭結(jié)點/********后插法**********///因為這里使用了rear->next 所以在用之前分配內(nèi)存//rear = (myNode*)malloc(sizeof(myNode));//rear->next = NULL;//head = rear; //記錄頭結(jié)點//for(i = 0; i < n; i++){//后插法(在鏈表尾部插入)// p = (myNode *)malloc(sizeof(myNode *));// p->data = a[i];// p->next = NULL;//因為p是尾結(jié)點 所以需要讓p指向null// rear->next = p;//因為這里使用了rear->next 所以在用之前分配內(nèi)存// rear = p;//}//return head->next;//尾部插入 數(shù)據(jù)是從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 否則會丟掉最后一個數(shù)scanf_s("%d", &a[i]); //在VS里scanf用scanf_sif (getchar() == '\n') break;//也可以這樣寫 直接將數(shù)放到數(shù)組里}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; }

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。