一个函数，根据用户输入的偶对（以输入0表示结束)建立其有向图的邻接表。

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。

[说明] 编写一个函数根据用户输入的偶对(以输入。表示结束)建立其有向图的邻接表。一个图的邻接表存储结构定义如下：

include ＜ stdio. h ＞

define MAXVEX 30

struct edgenode

{

int adjvex;

char info;

struct edgenode * next;

}

struct vexnode

{

char data;

struct edgenode * link;

}

typedef struct vexnode adjlist [MAXVEX];

实现要求的函数如下:

void creatadjlist (adjlist g)

{

int i, j, k;

street vexnode * s;

for(k=1; k＜ =n; k+ +)

{

(1)

g [k]. link = NULL;

}

printf (“输一个对：” );

scanf ("%d, %d", &i, &j);

while (2)

{

(3)

s- ＞adjvex =j;

(4)

g [i].link =s;

(5)

}

}

的邻接表。即接受用户输入的＜vi，vj＞(以其中之一为0标志结束)，对于每条这样的边，申请一个结点，并插入单链表中，如此反复，直到将图中所有边处理完毕。提示：先产生邻接表的n个头结点(其结点数值域从1到n)。【上海大学2000四(16分)】

creat函数根据用户输入的多行字符串建立一个链表，当某行输入字符串是”##”，则结束创建链表；所得链表头指针作为函数返回值。在______处填写适当内容，完成该程序。 struct exm{ char name[8]; struct exm *next; }; struct exm *creat(){ struct exm *phead=0; struct exm* pnew,*pend; int i=0; pend=pnew=(struct exm*)malloc(sizeof(struct exm)); pnew-＞next=0; scanf("%s",&pnew-＞name); while(strcmp(pnew-＞name, "##")!=0) { i++; if(i==1){ pend=pnew; phead=pnew; }else{ pend-＞next=pnew; pend=____________; } pnew=(struct exm*)malloc(sizeof(struct exm)); scanf("%s",&pnew-＞name); pnew-＞next=NULL } free(pnew); return phead; };

creat函数根据用户输入的多行字符串建立一个链表，当某行输入字符串是”##”，则结束创建链表；所得链表头指针作为函数返回值。在______处填写适当内容，完成该程序。 struct exm{ char name[8]; struct exm *next; }; struct exm *creat(){ struct exm *phead=0; struct exm* pnew,*pend; int i=0; pend=pnew=(struct exm*)malloc(sizeof(struct exm)); pnew-＞next=0; scanf("%s",&pnew-＞name); while(strcmp(pnew-＞name, "##")!=0) { i++; if(i==1){ pend=pnew; phead=_________; }else{ pend-＞next=pnew; pend=pnew; } pnew=(struct exm*)malloc(sizeof(struct exm)); scanf("%s",&pnew-＞name); pnew-＞next=NULL } free(pnew); return phead; };

而当输入代码中有偶数个1或者设有1时输出为0。图T2.5为4选1数据选择器的框图.在S'=0时输出的逻辑函数式为

Y=A'₁A'₂D₀+A'₁A₂D₁+A₁A'₀D₂+A₁A₀D₁。

提示： 1）使用Instr函数判断用户输入的姓名是否在优秀学生名单中，如果找到，则函数的返回值为该姓名在名单字符串中的位置；如果没有找到，则返回值为0。 2）通过If语句判断Instr函数的返回值是否为0，从而决定在消息框中显示的内容。语句如下： If InStr(TextBox1.Text, TextBox2.Text) = 0 Then MsgBox("你不是优秀学生") Else MsgBox("你是优秀学生") End If 这里TextBox1为显示优秀学生名单的文本框，TextBox2为输入姓名的文本框。