C Language

1. Use singly linked lists to implement replacements on a sequence of integer values. A sequence of integers, S, is an ordered collection of integer values, S1, S2, S3, ..., in which values can be repeated. Represent a sequence, S, as a singly linked list of elements called chunks (each chunk capable of holding upto 8 integers) in which only the last chunk of S can contain less than 8 integers. A replacement is specified by 2 sequences of integers, Pattern and Text. In a replacement, all (non-overlapping) occurrences of Pattern in S are (i) found and (ii) replaced by Text. Assume that an empty Pattern matches (only) at the beginning of S. (a) Write a C function to perform a replacement on a sequence. (b) Write a C function to input (output) a sequence from (to) stdin (stdout) as comma separated integer values terminated by a $. (c) Write a C main() which will read (from stdin) a sequence of integers, S, and then repeatedly Read (from stdin) a Pattern sequence . Read (from stdin) a Text sequence Output (to stdout) the sequence S after the replacement has been performed 1. Use singly linked lists to implement replacements on a sequence of integer values. A sequence of integers, S, is an ordered collection of integer values, S1, S2, S3, ..., in which values can be repeated. Represent a sequence, S, as a singly linked list of elements called chunks (each chunk capable of holding upto 8 integers) in which only the last chunk of S can contain less than 8 integers. A replacement is specified by 2 sequences of integers, Pattern and Text. In a replacement, all (non-overlapping) occurrences of Pattern in S are (i) found and (ii) replaced by Text. Assume that an empty Pattern matches (only) at the beginning of S. (a) Write a C function to perform a replacement on a sequence. (b) Write a C function to input (output) a sequence from (to) stdin (stdout) as comma separated integer values terminated by a $. (c) Write a C main() which will read (from stdin) a sequence of integers, S, and then repeatedly Read (from stdin) a Pattern sequence . Read (from stdin) a Text sequence Output (to stdout) the sequence S after the replacement has been performed