双向链表的简单使用

#include
#include

typedef struct dlnode
{
char data;
struct dlnode * prior;
struct dlnode * next;
}dlinklist;

dlinklist * head;//全局链表头
void dlinklist_init();

void dlinklist_add();
void dlinklist_insert();
void dlinklist_update();
void dlinklist_delete();
void dlinklist_visit();
void dlinklist_free();//
void cle_cache();
int show_munu();

int main(int argc, char ** argv)
{
int choice=1;
char ch;

head=(dlinklist *)malloc(sizeof(dlinklist));
while(choice)
{
///* dlinklist_add();*/

///////* printf("请输入一个字符：\n");
////// scanf("%c%*c",&ch);
////// printf("你输入的是：%c\n",ch);*/
choice=show_munu();
if(!choice) break;
switch(choice)
{
case 1: printf("你正在执行初始化......\n"); dlinklist_init();printf("链表初
始化成功！\n"); break;
case 2: printf("你正在执行添加\n"); dlinklist_add();break;
case 3: printf("你正在执行插入\n"); dlinklist_insert(); break;
case 4: printf("你正在执行遍历\n"); dlinklist_visit(); break;
case 5: printf("你正在执行删除\n"); dlinklist_delete(); break;
case 6: printf("你正在执行修改\n"); dlinklist_update(); break;
case 7: printf("你正在执行注销\n"); dlinklist_free(); printf("链表注销成
功！\n"); break;
default: printf("请输入正确选项！\n"); break;
}
printf("\n");
}
return 0;
}

void cle_cache( )
{
char ch;
do
{
ch=getchar();

}while(ch!='\n');
}
int show_munu()
{

int choice=1;
printf(" *******************\n");
printf("1 初始化链表\n");
printf("2 添加元素\n");
printf("3 插入元素\n");
printf("4 遍历链表\n");
printf("5 删除元素\n");
printf("6 修改元素\n");
printf("7 销毁链表\n");
printf("0 退出\n");
printf(" *******************\n");
printf("请选择:");
scanf("%d" ,&choice);

return choice;
}

void dlinklist_init()
{

head->data=NULL;
head->prior=NULL;
head->next=NULL;

}
void dlinklist_add()
{ char ch;
dlinklist *p,*q;

q=head;//让q指向头结点
while(1)
{

printf("请输入一个字符(以0结束)：\n");
cle_cache();
ch=getchar();
printf("你输入的是：%c\n",ch);
if(ch=='0')
{
break;
}
else
{
p=(dlinklist *)malloc(sizeof(dlinklist));
p->data=ch;
p->prior=NULL;
p->next=NULL;

q->next=p;
p->prior=q;
q=q->next;
}
}
dlinklist_visit();
}

void dlinklist_insert()
{
int i=0,num=0;
char ch;
dlinklist *q,*p;
q=head;

p=(dlinklist *)malloc(sizeof(dlinklist));
p->data=NULL;
p->prior=NULL;
p->next=NULL;

dlinklist_visit();
printf("\n请输入你要插入的位置：\n");
scanf("%d",&num);

printf("请输入一个字符：\n");
cle_cache();
ch=getchar();

p->data=ch;
while(i{
q=q->next;
i++;

}
p->next=q->next;
q->next=p;

p->prior=p->next->prior;
p->next->prior=p;
printf("插入成功\n");
dlinklist_visit();
// free(p);
}
void dlinklist_update()
{
int i=0,num=0;
char ch;
dlinklist *q;
q=head;

// p=(dlinklist *)malloc(sizeof(dlinklist));
// p->data=NULL;
//p->prior=NULL;
//p->next=NULL;

dlinklist_visit();
printf("\n请输入你要修改元素的位置：\n");
scanf("%d",&num);

printf("请输入你要替换字符：\n");
cle_cache();
ch=getchar();

//p->data=ch;
while(i{
q=q->next;
i++;

}
q->data=ch;
//p->next=q->next;
//q->next=p;

// p->prior=p->next->prior;
// p->next->prior=p;
printf("修改成功\n");
dlinklist_visit();
// free(p);
}

void dlinklist_delete()
{
int i=0,num=0;
dlinklist *q;
q=head;

dlinklist_visit();
printf("\n请输入你要删除元素的位置：\n");
scanf("%d",&num);

while(i{
q=q->next;
i++;
}

q->prior->next=q->next;
q->next->prior=q->prior;
free(q);

printf(" %d 位置的元素已被删除！\n",num);
printf(" 新链表元素序列为:\n");
dlinklist_visit();

}
void dlinklist_visit()
{
dlinklist *p;
p=head->next;
if(p==NULL)
{
printf("链表内无数据！\n");

}
else{

while(p!=NULL)
{
printf(" %c ",p->data);
p=p->next;

}
}

}

void dlinklist_free()//
{
dlinklist *p,*q;
p=head;

while(p!=NULL)
{
q=p;
p=p->next;
free(q);

}
}