用C语言写一个连表 要有添加和删除功能,然后用SHELL写一个脚本并且执行它

来源:百度知道 编辑:UC知道 时间:2024/05/27 20:16:01
忘各位高手指点啊

#include<stdio.h> /*线性链表实验*/
#include<stdlib.h>
typedef char DataType; /*此例中的数据类型采用字符类型*/

typedef struct node
{
DataType data;
struct node *next;
}LNode;

LNode *head; /*head表示人为添加的头结点,head是全局变量,指向头结点*/

void CreatBeforeLinkList() /*用前插法建表,并逆置,参见算法2.7*/
{
LNode *s,*p;
char x;
int z=1;
head=(LNode *)malloc(sizeof(LNode));
head->next=NULL;
p=head->next;
printf("\n\t\t\t建立一个线性表");
printf("\n\t\t\t说明:请逐个输入字符,结束标记为'#'!\n");
while(z)
{ printf("\t\t\t输入:");
scanf("%c",&x);
getchar();
if(x!='#')
{s=(LNode *)malloc(sizeof(LNode));
s->data=x;
head->next=s;
s->next=p;
p=s;
}
else z=0;
}