建立双向链表
2009-01-07 15:06
162 查看
今天第一次写博客,所以说呢,请大家多多包含,首先就来个建立一个双向链表吧!接下来还有向双向链表的插入和删除的文章,请大家多多提意见啊!
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct DuNode{
char date;
struct DuNode *prior;
struct DuNode *next;
}*head;
int main()
{
struct DuNode *p,*q;
int i;
if(!(head=(struct DuNode *)malloc(sizeof(struct DuNode))))
exit(0);
head->date='/0';
head->prior=NULL;
head->next=NULL;
p=head;
for(i=0;i<5;i++)
{
if(!(q=(struct DuNode*)malloc(sizeof(struct DuNode))))
exit(0);
printf("please input date:/n");
scanf("%c",&q->date);
getchar();
q->prior=p;
q->next=NULL;
p->next=q;
p=q;
}
p=head->next;
for(i=0;i<5;i++)
{
printf("p->date=%c/n",p->date);
p=p->next;
}
return 0;
}
总结! scanf函数的使用:之前交过两个学期的c语言,都没有碰到过这个问题,真是对不起我所教过的学生了非常抱歉!如上例:当需要输入一连串的字符时,回车是会作为一个字符给赋值的,如果没有下面的getchar(),那么输入的时候就只能输入5个字符了,打印出来的时候就会有回车,所以大家以后编程的时候就要多多注意啊!
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct DuNode{
char date;
struct DuNode *prior;
struct DuNode *next;
}*head;
int main()
{
struct DuNode *p,*q;
int i;
if(!(head=(struct DuNode *)malloc(sizeof(struct DuNode))))
exit(0);
head->date='/0';
head->prior=NULL;
head->next=NULL;
p=head;
for(i=0;i<5;i++)
{
if(!(q=(struct DuNode*)malloc(sizeof(struct DuNode))))
exit(0);
printf("please input date:/n");
scanf("%c",&q->date);
getchar();
q->prior=p;
q->next=NULL;
p->next=q;
p=q;
}
p=head->next;
for(i=0;i<5;i++)
{
printf("p->date=%c/n",p->date);
p=p->next;
}
return 0;
}
总结! scanf函数的使用:之前交过两个学期的c语言,都没有碰到过这个问题,真是对不起我所教过的学生了非常抱歉!如上例:当需要输入一连串的字符时,回车是会作为一个字符给赋值的,如果没有下面的getchar(),那么输入的时候就只能输入5个字符了,打印出来的时候就会有回车,所以大家以后编程的时候就要多多注意啊!
相关文章推荐
- 双向链表建立、插入删除
- 双向循环链表建立
- 双向循环链表的建立,插入,删除(不带头结点)
- 以二叉排序树建立双向链表(两种规则,递增、递减)
- 数据结构——9 双向链表建立、输出和测长
- 双向链表的建立,增加,删除操作
- 编程实现一个双向链表的建立
- 双向链表的建立及基本操作
- c++实现双向链表的建立,插入,删除,合并,打印
- 建立有序双向循环链表
- 建立带头结点的双向链表_尾插法
- 双向链表建立、插入和删除
- 双向循环链表的建立
- 编写算法实现建立一个带头结点的含n个元素的双向循环链表H,并在链表H中的第i个位置插入一个元素e
- 双向链表的建立以及输出
- 双向链表的建立 增删改 打印
- 双向链表的建立
- c语言双向链表的学习,链表建立,删除,增加,减少
- 双向链表的建立
- 双向链表的建立、初始化和输出