頭插法、尾插法建立單鏈表

#include<stdio.h> #include<stdlib.h> #define TRUE 1 #define FALSE 0 #define ERROR 0 #define OVERFLOW 0 #define OK 1 typedef int ElemType; typedef int Status; typedef struct LNode {ElemType data;//數(shù)據(jù)域struct LNode *next;//指針域 }LNode, *LinkList;LinkList CreateList_L_Tail(int n) {//尾插法建立單鏈表LinkList L;LNode *p, *r;L = (LinkList)malloc(sizeof(LNode));//創(chuàng)建頭結(jié)點(diǎn)r = L;//r始終指向尾節(jié)點(diǎn)，開(kāi)始時(shí)指向頭結(jié)點(diǎn)for (int i = n; i > 0; i--){//循環(huán)建立數(shù)據(jù)節(jié)點(diǎn)p = (LinkList)malloc(sizeof(LNode));//生成新結(jié)點(diǎn)scanf_s("%d", &p->data);//創(chuàng)建數(shù)據(jù)節(jié)點(diǎn)*p,輸入元素的值r->next = p;//將*p插入到*r之后r = p;}r->next = NULL;return L; }LinkList CreateList_L_Head(int n) {LinkList L;LNode *p;L = (LinkList)malloc(sizeof(LNode));L->next = NULL;//創(chuàng)建頭節(jié)點(diǎn)，其next域置為NULLfor (int i = n; i > 0; --i)//循環(huán)建立數(shù)據(jù)節(jié)點(diǎn){p = (LinkList)malloc(sizeof(LNode));scanf_s("%d", &p->data);//創(chuàng)建數(shù)據(jù)節(jié)點(diǎn)*p,輸入元素的值p->next = L->next;//將*p插在原開(kāi)始節(jié)點(diǎn)之前，頭結(jié)點(diǎn)之后L->next = p;}return L; }void PrintList(LinkList L) {LNode* p;p = L->next;while (p != NULL){printf("%5d", p->data);p = p->next;}printf("\n"); }int main() {int n;LinkList L, S;printf("輸入要建立順序鏈表的元素個(gè)數(shù)：");scanf_s("%d", &n);printf("輸入順序鏈表的元素(尾插法創(chuàng)建單鏈表):");L = CreateList_L_Tail(n);printf("順序表中元素是：");PrintList(L);printf("輸入要建立順序鏈表的元素個(gè)數(shù)：");scanf_s("%d", &n);printf("輸入順序鏈表的元素(頭插法創(chuàng)建單鏈表):");S = CreateList_L_Head(n);printf("順序表中元素是：");PrintList(S);system("pause");return 0; }

總結(jié)

以上是生活随笔為你收集整理的头插法、尾插法建立单链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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