带头结点头部插入创建链表

/*创建一个带头结点的链表，头部插入法创建*/
#include<stdio.h>
#include<stdlib.h>#define DataType chartypedef struct node
{DataType data;struct node *next;
}ListNode,*LinkList;/*创建一个带头结点的链表*/
LinkList createLinkList()
{char ch;LinkList temp,head = (ListNode*)malloc(sizeof(ListNode));head->next = NULL;puts("\n输入链表节点的数值:");while((ch = getchar()) !='\n'){temp = (ListNode*)malloc(sizeof(ListNode));if(!temp) exit(0);temp->data = ch;temp->next = head->next;head->next = temp;}return head;
}
/*在链表的结尾出插入新节点*/
void insertLinkList(LinkList head,DataType item)
{LinkList p,temp = (ListNode*)malloc(sizeof(ListNode));temp->data = item;temp->next = NULL;if(!temp) exit(0);p = head;while(p->next)p = p->next;p->next = temp;
}void print(LinkList head)
{LinkList p = head->next;while(p){printf("%c",p->data);p = p->next;}putchar(10);
}
void destroyLinkList(LinkList head)
{LinkList p,q;p = head->next;while(p){q = p->next;free(p);p = q;head->next = q;}
}
int main()
{char ch;LinkList head;head = createLinkList();print(head);puts("\n输入要插入的元素值:");ch = getchar();getchar();insertLinkList(head,ch);print(head);destroyLinkList(head);return 0;
}

转载于:https://www.cnblogs.com/plxx/p/3485218.html

带头结点头部插入创建链表相关推荐

已知带头结点的动态单链表L中的结点是按整数值递增排列的，试写一算法将值x为的结点插入到表L中，使L仍然有序。
创建链表,main函数中通过while循环找出该插入的位置,插入.应注意L头节点位置的变化,利用一个ptr来记录L的头节点. /*已知带头结点的动态单链表L中的结点是按整数值递增排列的,试写一算法将值 ...
（不带头结点的）单链表增删查改，逆置单链表（两种方法），求两个单链表的第一个公共结点，合并两个单链表，单循环链表中判断第一个入环点，约瑟夫环
补充了每个算法的基本思想,并且画了思路图,源代码都经过调试成功 1.SlistNode.c文件 (1) (不带头结点的)单链表增删查改 #include "SlistNode.h" ...
单链表（带头结点）的创建
题目描述 1.问题描述给出初始数据,实现单链表的定义.创建.输出. 2.算法单链表结点的存储结构包含两部分:数据.下一结点指针. 单链表的创建:输入n个数据e,若数据e不在单链表中,为数据e分配结 ...
创建一个不带头结点的循环单链表并进行相关操作
所谓循环链表就是最后一个节点的指针域不是指向空,而是指向第一个节点,这样就实现了循环. 下面是c语言代码实现 LinkList create_linklist() {int len; //用来存储节点 ...
C语言实现前部插入创建链表以及尾部插入链表
C语言实现由输入的数据来创建链表. 插入部分分为头部插入和尾部插入. 取消掉对应的注释就行. 注意:#define N 10的N一般根据题目要求取最大值+1.保证能够输入所有数. 点击这里,了解更多算 ...
设计一代码，逆置带头结点的动态单链表L
有两种方法: 一是:用头插法建立单链表,自然而然就实现了逆置的动态链表. 代码: #include<stdio.h> #include<malloc.h> typedef in ...
王道综合题17.设计一个算法用于判断带头结点的循环双链表是否对称及其注意思考：while循环第二个判断条件易误写成p-＞next!=q,分析这样会产生什么问题。
算法思想: 让p从左向右扫描,q从右向左扫描,直到它们指向同一结点(p==q,当循环双链表中结点个数为奇数时)或相邻(p->next=q或q->prior=p,当循环双链表中结点个数为偶数 ...
(不带头结点的）单链表逆置
ListNode* NotHeadReverse(LinkList head) {if (head == NULL || head->next == NULL){return head;}Lis ...
建立带头结点的单链表
[问题描述] 设有头结点单链表,实现单链表建立算法. [输入形式] 第一行输入一个N(N大于等于1,小于1000): 第二行输入N个整数,以空格作为分隔,创建长度为N的单链表. [输出形式] 输出建立 ...

带头结点头部插入创建链表

带头结点头部插入创建链表相关推荐

最新文章

热门文章