利用C语言实现链表的前插和后插：

#define _CRT_SECURE_NO_WARNINGS 1
#include 
#include 
typedef struct node{int data;struct node next;
}Lnode,*LinkList;
//前插法：
LinkList Inserthead(){LinkList L;Lnode* s;int flag = 1;char c;int count = 0;L = (LinkList)malloc(sizeof(Lnode));L->next = NULL;while (flag){scanf("%c", &c);if (c != '$'){s->data = c;L->next = s;L = s;count++;}else{flag = 0;L->data = count;L->next = NULL;}}return L;
}
//后插法：
LinkList Insertlast(){LinkList L;Lnode* s;int flag = 1;char c;int count = 0;L = (LinkList)malloc(sizeof(Lnode));L->next = NULL;while (flag){scanf("%c", &c);if (c != '$'){s->data = c;L->next = s;s->next = NULL;L = s;count++;}else{flag = 0;L->data = count;}}return L;
}
int mian(){Inserthead();system("pause");return 0;
}

两种方法改变的只是头结点后尾结点的指针的指向。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！