关于c语言编写 单项链表 的创建、插入、修改、删除、显示、退出 的程序案例

原创 2012年03月31日 00:13:53
#include<stdio.h>
#include<stdlib.h>

#define OK  1
#define ERROR  -1
/*******************定义节点结构*****************/
typedef struct Point
{
	int   data;
	struct point * next;
}point,*ppoint; 
/********************函数声明*********************/
listinsert(point *head);
outlist(point *head);
ListDelete (point *head);
listupdate (point *head);

 
 /*********************主函数**********************/
 main()
{
	 point *head; int k;      //选择器  
	 head=(point*)malloc(sizeof(point));
	 head->next=NULL;
	                            
	do                                 
	{
		printf("        ╔-----------------------------------------------╗\n");                                  //显示一个简易菜单
		printf("        ┆        1      ---     插入(Insert)          ┆\n");
		printf("        ┆        2      ---     修改(Update)          ┆\n");
		printf("        ┆        3      ---     删除(Delete)          ┆\n");
		printf("        ┆        4      ---     显示( Show )          ┆\n");
		printf("        ┆        5      ---     退出( Exit )          ┆\n");
		printf("        ╚-----------------------------------------------╝\n"); 
		printf("请输入所要进行的操作序号:  ");
		scanf("%d",&k);                                   //接受用户的选择
		switch(k)                                           //接受用户的函数    
		{case 1:listinsert(head);
		        break;
		 case 2:listupdate (head);
			    break;
	     case 3:ListDelete (head);
		        break;
		 case 4:outlist(head);
		        break;
		 case 5:break;
		default:printf("错误选择!请重选\n");break;
		}
	}while(k!=5);   	//直到i被赋值为5
	return 0; 
}

/*******************************插**入**函**数***************************/

listinsert(point *head)
 {  
  // 在带头结点的单链线性表head的第i个元素之前插入元素e
  int i,e;
  ppoint p,s;
  int j = 0;
  printf("请输入要插入节点的位置:    ");
  scanf("%d",&i);
  p = head;  
  while (p && j < i-1)
  {  // 寻找第i-1个结点
    p = p->next;
    ++j;
  } 
  if (!p || j > i-1) {printf("输入有误!!! 请重新输入!\n");return ERROR;}      // i小于1或者大于表长
  s = (ppoint)malloc(sizeof(point));  // 生成新结点
  printf("请输入要插入节点的 值 :    ");
  scanf("%d",&e);
  s->data = e;  s->next = p->next;      // 插入list中
  p->next = s;
  return OK;
} 

/*******************************删**除**函**数***************************/

ListDelete (point *head)
 {
  // 在带头结点的单链线性表L中,删除第i个元素,并由e返回其值
  point * p,*q;
  int i;
  int j = 0;
  p = head;
printf("请输入要删除节点的位置:   ");
scanf("%d",&i);
  while (p->next && j < i-1) {  // 寻找第i个结点,并令p指向其前趋
    p = p->next;
    ++j;
  }
  if (!(p->next) || j > i-1) {printf("输入有误!!! 请重新输入!\n");return ERROR;}  // 删除位置不合理
  q = p->next;
   p->next = q->next;           // 删除并释放结点
  free(q);
  return OK;
} 

/*******************************修**改**函**数***************************/

listupdate (point *head)
 {
  // 在带头结点的单链线性表中,修改第i个元素,并由e返回其值
  point * p,*q;
  int i,ww,j = 0;
  p = head;
printf("请输入要修改节点的位置:   ");
scanf("%d",&i);
  while (p->next && j < i-1) {  // 寻找第i个结点,并令p指向其前趋
    p = p->next;
    ++j;
  }
  if (!(p->next) || j > i-1) {printf("输入有误!!! 请重新输入!\n");return ERROR;}  // 修改位置不合理
  printf("请输入要修改后节点的值:   ");
  scanf("%d",&ww);
  p = p->next;
  p->data=ww;
  return OK;
}





/*******************************显**示**函**数***************************/

outlist(point *head)               // 带入头指针  打印链表
{ 
	point *p;
	p=head->next; 
    puts("链表如下:");
	if(p==NULL){printf("链表为空!\n");exit(0);}  //空表显示时执行
	printf("head");
	do
	{ 
		printf(" -> %d",p->data);
		p=p->next;
	}
	while(p!=0);
	printf("\n\n");
}

链式的队列的创建、插入、删除、遍历、取队首元素

链式的队列的创建、插入、删除、遍历、取队首元素上午操作。 我们今天将的方式是比较简单的方式,没有动态的分配空间。#include typedef struct { int queue[10...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

C语言实现链队列的基本操作

这些都是之前所做的作业,这两天有时间就把它们放上来大家一起分享。

关于c语言编写 顺序表 的创建、插入、修改、删除、显示、退出 的程序案例

#include int n=0; //全局变量数组中元素个数 /***************************函数说明**********...

C语言单项链表的实现

采用VS2013编辑器编写的C语言单项链表代码:#include #include typedef int TypeData; #define NODE_LENGTH sizeof(NODE)/...

用C语言实现单项链表

用C语言在VS开发工具下写了个单项链表,在此贴出代码,互相学习: 本单项链表由3个文件文件构成,分别为链表头文件LinkList.h 、链表文件 LinkList.c  、测试用例文件main.c L...

C++单项链表 (添加、插入、删除、遍历、合并、逆序、判断是否循环)

单向链表的七个问题(添加、插入、删除、遍历、合并、逆序、判断是否循环)...

java中单项链表实现方法:增加、删除、插入数据

本文转自http://www.bianceng.cn/Programming/sjjg/201407/42457.htm,作者不详。 java的API里面已经提供了单向链表的类,大家可以直接拿来用...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于c语言编写 单项链表 的创建、插入、修改、删除、显示、退出 的程序案例
举报原因:
原因补充:

(最多只允许输入30个字)